素数查找算法

运行程序：

#include <iostream>
using namespace std;

//判断一个数是否是素数
int sushu(int n)
{
    int i=2,m=1;
    for(i=2;i<n/2;++i)
    {
        if(n%i==0)
            return 0;
        continue;
    }
    return m;
}

//主函数
int main()
{
    int n=100,k,i=0;
    
    for(k=1;k<=10000;++k)
    {
        
        if( k==1)
            continue;
        if(sushu(k))
            cout<<k<<"\t";
    }
}

运行结果：