码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-01-10 12:05:16      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:pre   main   stdio.h   验证   c语言   其他   turn   输出   clu   

用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 }     

 

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

标签:pre   main   stdio.h   验证   c语言   其他   turn   输出   clu   

原文地址:https://www.cnblogs.com/cuckoo-/p/10249077.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!