Chinaunix首页 | 论坛 | 博客
  • 博客访问: 563612
  • 博文数量: 104
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1559
  • 用 户 组: 普通用户
  • 注册时间: 2014-08-21 00:58
个人简介

锻炼精神,首先要锻炼肉体

文章分类

全部博文(104)

文章存档

2018年(1)

2016年(1)

2015年(101)

2014年(1)

我的朋友

分类: C/C++

2015-02-27 10:46:11




点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <math.h>

  3. int sushu[10000] ;
  4. int counter = 0 ;

  5. void initArray ( int num )
  6. {
  7.     int flag = 0 ;

  8.     for ( int i = 2 ; i < num ; i++ )
  9.     {
  10.         flag = 1 ;

  11.         for ( int j = 2 ; j <= (int)sqrt(i*1.0) ; j++ )
  12.         {
  13.             if ( i % j == 0 )
  14.             {
  15.                 flag = 0 ;
  16.                 break ;
  17.             }
  18.     
  19.         }
  20.         if ( flag )
  21.         {
  22.             sushu[counter++] = i ;
  23.         }
  24.     }
  25. }

  26. int main ( void )
  27. {
  28.     int num ;
  29.     int pcounter = 0 ;

  30.     scanf ("%d" , &num ) ;

  31.     initArray (num) ;

  32.     for ( int i = counter-1 ; i >0 ; i-- )
  33.     {
  34.             int j = i-1 ;

  35.             if ( (sushu[i] - sushu[j]) == 2 )
  36.             {
  37.                 pcounter++ ;
  38.             }
  39.         
  40.     }
  41.  

  42.     printf("%d" , pcounter) ;
  43.     return 0 ;
  44. }

差一个测试点



阅读(653) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~