这是一个判断是否为质数的程式..什么是质数应该不用再说了拉...

如果是质数的话会显示" prime number" 反之显示 "nonprime number"
使用原理:牛顿因式检验法
(设P属于N,P>1, 若P没有<=根号P的正质因数 则P ..

访客只能看到部份内容，免费 加入会员 或由脸书 Google 可以看到全部内容

复制程式
我怎么都没想到这一段的写法
好精简 >"<

下面是引用panasonic732于2005-03-13 22:20发表的 :
我怎么都没想到这一段的写法
好精简 >"<
.......

这就是户相关摩的好处...别人想的有可能是你没想到的...
最佳解法

下面是引用codeboy于2005-03-14 11:11发表的 :


这就是户相关摩的好处...别人想的有可能是你没想到的...
最佳解法

^^"
不过这个就是增设范例区的真谛...
哈

sorry各位......我发现我的程式多加了几行其实是没用的....刚才都订正回来啰...

真是抱歉阿...

哈哈谢谢两位大大支持我啦

写程式的人除了要有相当强的逻辑之外，还有一个重要课题需要学习，就是学习看别人的程式，思考它人的写法和自己的有什么不同，因为这也会增强自已程式的功力。

//判定输入是否为质数
#include<iostream.h>
#include<stdlib.h>
#include<math.h>

int isprime(int x);
void main(void)
{
int x,s;
cout<<"enter a number (2-32767):";
cin>>x;
  if (x == 1) //1不是质数喔,所以要加这!!
    cout<<"nonprime number"<<endl;
  else if(isprime(x)==0)  
  cout<<"nonprime number"<<endl;
  else
  cout<<"prime number"<<endl;
system("PAUSE");
}
int isprime(int x)
{
  for(int i=2;i<=sqrt(x);i++)
  {
  if(x%i==0)
  return 0;
  }
  return 1;
}

这应该要加在函数里面吧

int isprime(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    {
          if(x%i==0 || x==1)
          return 0;
    }
    return 1;
}

真的是蛮简短的…
这是我看过最短的…
上课的课本还比较长…
谢谢大大的程式…学起来了…

777777777777777777777777777777777777777777777777733333333333333333311

是不是质数?

如果不是, 下一个质数应该是多少?

这里有解答...

http://ho520.mywe...t.net/