用C++编写一个程序：输入一个数，并判断是否为素数 - 编程论坛

#2

xufan2012-09-14 22:38

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

#3

zhuanjia02012-09-15 11:50

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

可以用两个循环，外层从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 编辑 ]

#4

peterme2012-09-16 21:55

回复 2楼 xufan

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

#5

peterme2012-09-16 22:01

回复 3楼 zhuanjia0

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

#6

zhaojigao2012-09-17 10:56

# 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;
}

#7

dz7899892012-09-17 21:15

程序代码：

#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;
}

网上拉的代码

#8

pangding2012-09-18 19:02

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

#9

qunxingw2012-09-19 11:00

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

#10

lwbkfc2012-09-25 09:47

#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;
}

#11

金色阳光2012-09-25 11:31

哎

#12

gxkgsch2012-09-25 16:57

#include <iostream>
using namespace std;
void main()
{
    int number;
    cin>>number;
    int i;
    int flag;
    for(i=2;i<number;i++)
    {
        if(number%i==0)
        {
            flag=0;
            cout<<number<<"  is not a prime number"<<endl;
            break;
        }
    }
    if(flag)
        cout<<number<<"  is  a prime number"<<endl;

}

#13

明朝帝王师2012-09-27 12:29

c++感觉好难啊，学不会

#14

雨锦2015-11-15 10:27

回复 3楼 zhuanjia0

我还是不懂，，可以叫我吗

#15

雨锦2015-11-15 10:28

回复 13楼明朝帝王师

同感