UC知道vc++素数判定
来源：百度知道 编辑：UC知道 时间：2024/06/19 09:44:51
定理：设n是一个正整数，如果对所有的素数p≤,都有p n,则n一定是素数。
注：古希腊数学家埃拉托斯散(Eratosthenes，公元前275—公元前194)发明了求
比某给定数小的素数的筛法技巧。
方法如下：
对于任意给定的正整数N，要求出所有不超过N的素数。我们列出N个整数，从中删除小于等于的所有素数p1,…,pk的倍数。然后依次删除，
p1的倍数：2p1,…, p1
……
pk的倍数：2pk,…, pk
余下的整数（不包括1）就是所要求的不超过N的素数。
使用VC++编程语言编写一个可测定不超过1，000，000的素数判定程序。
注：古希腊数学家埃拉托斯散(Eratosthenes，公元前275—公元前194)发明了求
比某给定数小的素数的筛法技巧。
方法如下：
对于任意给定的正整数N，要求出所有不超过N的素数。我们列出N个整数，从中删除小于等于的所有素数p1,…,pk的倍数。然后依次删除，
p1的倍数：2p1,…, p1
……
pk的倍数：2pk,…, pk
余下的整数（不包括1）就是所要求的不超过N的素数。
使用VC++编程语言编写一个可测定不超过1，000，000的素数判定程序。
#include<iostream>
using namespace std;
void main()
{
cout<<"please input a number"<<endl;
int n;
cin>>n;
cout<<"所有小于"<<n<<"的素数如下："<<endl;
for(int i=2;i<=n;i++)
{
int j=2;
while(i%j!=0)
{
j++;
if(j==i)
{
cout<<i<<" ";
break;
}
}
}
cout<<endl;
}