不知道怎么编写。希望有人能帮助

额...怎么回事呀,又是求素数!!!

我之前做过这样的一个题目，看完这些你就知道怎么做了

可以用两个循环，外层从2开始，内层也从2开始，在加一个if判断是否能整除
用筛法求1~1000之间的素数。
eratosthenes筛法：
1）    利用数组存放这1000个数；
2）    挖掉第一个数1（令该数=0）；
3）    2没被挖掉，挖掉后面所有2的倍数；
4）    3没被挖掉，挖掉后面所有3的倍数；
5）    4被挖掉，不执行任何操作；
6）    5没被挖掉，挖掉后面所有5的倍数；
7）    ....直到最后一个数；
8）    剩下的非0数就是素数。

[ 本帖最后由 zhuanjia0 于 2012-9-15 11:53 编辑 ]

这是布置的一个实验啊。有点难的

只能用if语句来实现吗？能不能再具体点。

# include<iostream>
# include<string>
# include<vector>
# include<math.h>
using namespace std;
int main()
{

    vector<long int> m;
    m.push_back(2);
    m.push_back(3);
    m.push_back(5);
    m.push_back(7);
    cout<<m[0]<<endl;
    cout<<m[1]<<endl;
    cout<<m[2]<<endl;
    cout<<m[3]<<endl;
    long int n=2;
    long int p=1;
    long int e=INT_MAX;
    int piaoshi=0;
    long int a=0;

    for(;a<200000;p++)
    {
         piaoshi=0;
        //cout<<"开始找";
        a=p*10+1;
        long int b=sqrt(a);
            if(m[n]<=b)
                n++;
        for(int c=0;c<n;c++)
        {
            long int x;
            long int y;
            y=m[c];
            x=a%y;
        if(x==0)
        {
            piaoshi=1;
            break;
        }
        }
     if(piaoshi==0)
     {
         m.push_back(a);
         cout<<a<<endl;
         //piaoshi=1;
     }
    else
        piaoshi=0;
         a=p*10+3;
         b=sqrt(a);
        if(m[n]<=b)
            n++;
        for(int cc=0;cc<n;cc++)
        {
        
            long int x;
            long int y;
            y=m[cc];
            x=a%y;
          if(x==0)
          {
            piaoshi=1;
            break;
          }
        }
     if(piaoshi==0)
     {
         m.push_back(a);
         cout<<a<<endl;
        
     }
     else  
         piaoshi=0;
         
         a=p*10+7;
         b=sqrt(a);
         if(m[n]<=b)
            n++;
        for(int ccc=0;ccc<n;ccc++)
        {
        
            long int x;
            long int y;
            y=m[ccc];
            x=a%y;
        if(x==0)
        {
            piaoshi=1;
            break;
        }
        }
         if(piaoshi==0)
         {
         m.push_back(a);
         cout<<a<<endl;
        
         }
         else
              piaoshi=0;
        
          a=p*10+9;
         b=sqrt(a);
         if(m[n]<=b)
            n++;
        for(int cccc=0;cccc<n;cccc++)
        {
        
            long int x;
            long int y;
            y=m[cccc];
            x=a%y;
        if(x==0)
        {
            piaoshi=1;
            break;
        }
        }
       if(piaoshi==0)
       {
         m.push_back(a);
         cout<<a<<endl;
         
        }
       else
           piaoshi=0;
}


    return 0;
}

#include<iostream.h>
void main()
{
    int i,j,n;
    int flag=0;
    cin>>n;
    if(n<=0)
        cout<<"输入错误!";
    else
    {
        if(n==1)
            cout<<"不是素数!";
        else
        {
            for(i=2;i<n;i++)
            {
                j=n%i;
                if(j==0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==0)
                cout<<"是素数!";
            else
                cout<<"不是素数!";
        }
    }
    cout<<endl;
}

网上拉的代码

求素数的帖子真多呀。素数的概念应该是小学学的吧，还能有多复杂。如果忘了基本结果，百度一下也不难找到。
其实这类题都是练习简单的基本运算和分支逻辑的。楼主应该自己好好想想怎么写。

素数，皇后，排序难绕开的思考题材

#include<iostream>
using namespace std;
bool fun(int n)
{
    bool pan=true;
    for(int i=2;i<=sqrt(float(n));i++)
    {
        if(n%i==0)
        {
            pan=false;
            break;
        }
    }
    return pan;
}
int main()
{
    int n;
    cout<<"input n:";
    cin>>n;
    if(fun(n))
    {
        cout<<"yes"<<endl;
    }
    else
        cout<<"no"<<endl;
}