判断一个数是否为素数 - 编程论坛

#2

xufan2012-09-14 15:43

给你一个代码吧.

程序代码：

// CTest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
#include "math.h"

using namespace std;
int main()
{
    int i,value;
    int k;
    while(cin>>value)
    {
        k=(int)sqrt(value*1.0);
        for (i=2;i<=k;i++)
            if (value%i!=0)
                i++;
        if (i>k)
        {
            cout<<value<<" is a prime "<<endl;
        }
        cin>>value;
    }

}

#3

pangding2012-09-14 20:04

回复 2楼 xufan

比我资格还老呀，欢迎潜水员浮出水面。

#4

pangding2012-09-14 20:07

也许这样更好点：

程序代码：

// CTest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <cmath>

using namespace std;
int main()
{
    int i,value;
    int k;
    while(cin>>value)
    {
        k=(int)sqrt(value*1.0);
        for (i=2;i<=k;i++)
            if (value%i!=0)
                i++;
        if (i>k)
        {
            cout<<value<<" is a prime "<<endl;
        }
        // cin>>value;
    }


}

#5

小小珊玉2012-09-14 20:45

#include<iostream.h>
using namespace std;
int main()
{
     int x;
    int s=1;//s记录x值得因子数，当因子为2时，x为素数。
  cin>>x>>;
  if(x<=o)
      cout<<error<<endl;
else
     if(x==1)
      cout<<error<<endl;
else
    for(int i=0;i<=x;i++)
    {
        for(int j=0;j<i;j++)
        {
        s=s+1;
         }
    if(s=2)
    cout<<x<<"is a prime number";
    else
    cout<<x<<"is not a prime number";
    }
return 0;


}

#6

qunxingw2012-09-15 10:56

2楼算法感觉好精妙！

#7

blind2012-09-15 21:05

可是还是有错误