#筛选法求100内素数#

筛选法求100以内素数

#include<stdio.h>
int main()
{
	int i,j,a[99];
	for(i=0;i<99;i++)
	{
		a[i]=i+2;
	}
	for(i=0;i<99;i++)
	{
		if(a[i]!=0){
		for(j=i+1;j<99;j++)
		if(a[j]%a[i]==0)
		a[j]=0;}
	}
	for(i=0;i<99;i++)
		if(a[i]!=0)
		printf("%d ",a[i]);
	return 0;
}
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页