双循环储存/输出质数

最新推荐文章于 2024-10-18 11:06:32 发布

Wwz get run

最新推荐文章于 2024-10-18 11:06:32 发布

阅读量163

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/Wwz_run/article/details/122016976

版权

int a[1000]=0;//a[]可以声明10，100，10000；都行，但对于不同电脑，他的上限不同
int i,n;

scanf("%d,&n);
for(i=2;i<n;i++){            //大循环，判断从2到n的素数
		int isprime=1;        
		for(j=2;j<=sqrt(i);j++){           //小循环，判断i是不是素数
			if(i%j==0){
				isprime=0;
				break;
			}	
		}
		if(isprime){
			a[num++]=i;//a[]是前面声明的，用来储存比n小的质数 
               //可以改为printf("%d",i);用来输出质数
		}	
	}