温婉若妖

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

输入两个数a,b,统计a,b之间一共有多少个质数

 1 #include "stdafx.h"
 2 #include<stdlib.h>
 3 
 4 int _tmain(int argc, _TCHAR* argv[])
 5 {
 6     int n;int k;int c=0;
 7        printf("请输入2个数:");
 8          scanf("%d,%d",&n,&k);
 9          if(n==2)
10          {
11              n++
12          }
13          if (n==3)
14          {
15              n+1;
16              c++;
17          }
18          for(n;n<=k;n++)
19          {
20              for(int i=2;i*i<=n;i++)
21              {
22                 if(n % i == 0)
23                 {
24                     break;
25                 }
26               c++;
27              }
28              
29              
30          }
31         printf("%d",c);       
32       system("pause");
33 }

 

posted on 2013-12-30 22:26  温婉若妖  阅读(333)  评论(0)    收藏  举报