欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

筛选法求素数

程序员文章站 2024-03-15 15:33:00
...
1.用筛选法求1到200之间的素数
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int i,j,a[201];
	for(i=1;i<201;i++)
	a[i]=i;
	a[1]=0;
	for(i=2;i<sqrt(200);i++)
	for(j=i+1;j<201;j++)
	{
		if(a[i]!=0&&a[j]!=0)
		if(a[j]%a[i]==0)
		a[j]=0;
	}
	for(i=1;i<201;i++)
	if(a[i]!=0)
	cout<<a[i]<<" ";
	return 0;
}