翁恺C语言—找素数(范围)

162 阅读1分钟

#include <stdio.h>

int main()

{

int i,j,n,c=0;

printf("输入一个正整数:");//将在0到n范围内找素数
scanf("%d",&n);

for(i=2;i<=n;i++)         //枚举法找素数 
{
	for(j=2;j<i;j++)      //枚举法找约数 
	{
	if(i%j==0)
	 {
		c=1; 
		break;           //*若有 除自身外 约数,则立即跳出循环	
	 }  
        
	}
	
	if(c==0)             //除了本身和1以外,不存在 取余为零 的约数。 
	{
		printf("素数%d\n",i);
	} 
	c=0;
}
return 0;	

}