1022 - C语言程序设计教程（第三版）课后习题7.1

1022 - C语言程序设计教程（第三版）课后习题7.1

时间限制：1秒
内存限制：128兆

题目描述
用筛法求之N内的素数。
输入
N
输出
0～N的素数

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

素数的定义是除1以外所有因子只有1与他本身的数，那么可以进行以下操作：
一层for循环表示从2到N以内所有的数，第二层for循环表示这个数有多少因子，
对因子进行计次，当因子个数为2时（因子为2，代表只有1和他本身两个因子）
输出这个数

#include<stdio.h>
	
int main()
	
{
    	
    	int a, b=0, i, j;
    	
    	scanf("%d",&a);
    
    	for(j=2;j<=a;j++)
    
    	{
        
        	for(i=1;i<=j;i++)
        
        	{
           
           		if(j%i==0)
             
             		b=b+1;                               //进行因子的计次 
        
        	}
        
        	if(b==2)
         
         	printf("%d\n",j);
        
        	b=0;                                      //对因子个数进行清零，好进行下一次的因子个数计次 
    
    	}
    
    	return 0;
}