判断101~200有多少个素数,并输出这些素数

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int isPrime(int n);
 5 
 6 int main()
 7 {
 8     int cnt = 0;
 9     int i;
10     for(i = 101; i <= 200; i++)
11         if(isPrime(i))
12         {
13             ++cnt;
14             printf("%5d",i);
15         }
16         printf("

The number of prime is %d
",cnt);
17         system("pause");
18         return 0;
19 }
20 
21 int isPrime(int n)
22 {
23     int i;
24     if(n < 2)
25         return 0;
26     else if(n == 2)
27         return 1;
28     if(n % 2 == 0)
29         return 0;
30     for(i = 3; i * i <= n; i += 2)//i <= sqrt(n)
31         if(n % i == 0)
32             return 0;
33     return 1;
34 }
原文地址:https://www.cnblogs.com/cpsmile/p/4776832.html