输入两个数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 }
浙公网安备 33010602011771号