n以内的素数

Posted 2020-11-25 bingquan1

 1 /*
 2     问题描述：
 3     质数又称素数。一个大于1的自然数，除了1和它自身外，
 4     不能被其他自然数整除的数叫做质数；
 5 
 6     问题分析：
 7 
 8     素数只能被1和自身整除的数。判断一个数是不是素数，
 9     是用2和这个数之间的所有的数来求余
10     ，看其是否能被整除，如果不能整除，认为这个数为素数，
11     如果不能则提前结束。
12 
13     算法设计：
14     穷举法、两次循环
15 */
16 
17 #include "stdio.h"
18 
19 int main()
20 {
21     int i, j;//循环变量
22     int n;
23     printf("请输入一个n n以内的素数");
24     scanf_s("%d",&n);
25     for ( i = 2; i < n; i++)//循环n以内的数
26     {
27         for ( j = 2; j < n; j++)//循环判断i%j是否等于0  不等于0 j++ 直到能整除为止 在判断
28         {
29             if (i % j == 0)        
30             {
31                 break;
32             }
33         }
34         if (i==j)//如果相等是素数
35         {
36             printf("%d	", i);
37         }
38     }
39 }