C语言打印100到200之间的素数

用C语言打印素数,我们首先要了素数的相关定义:只有1和它本身两个因数的自然数,也就是说除了1和它本身外,不能被其他自然数整除的数就称为素数。

例如:101只能被1 和101 整除;103只能被1 和103 整除,所以他两都是素数

思路:

要判断一个数是否为素数可以验证从2开始到它本身的数里是否有可以被他取余数为0 的数字,如果有则证明它不是素数。反之则输出素数。

 1 # include<stdio.h>
 2 int main()
 3 {
 4     int i = 0;
 5     int count = 0;//素数个数
 6     for (i = 100;i <= 200;i++)
 7     {
 8           int j = 0;
 9           for (j = 2;j < i;j++)//判断
10           {
11                 if (i%j == 0)
12               {
13                         break;
14               }
15           }
16             if (i == j)
17           {
18               count++;
19               printf("%d ", i);
20           }
21     }
22      printf("count=%d\n",count);
23 
24      return 0;
25 }     

猜你喜欢

转载自www.cnblogs.com/cuckoo-/p/10249077.html