判断质数程式

Home Home

引用 | 编辑 Chiunyao
2005-03-13 17:28

楼主
▼

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

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

访客只能看到部份内容，免费加入会员

引用 \| 编辑 panasonic732 2005-03-13 22:20	1楼 ▲ ▼
复制程式 for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return 0; } return 1; 我怎么都没想到这一段的写法好精简 >"< x0

引用 \| 编辑 codeboy 2005-03-14 11:11	2楼 ▲ ▼
下面是引用panasonic732于2005-03-13 22:20发表的 : 我怎么都没想到这一段的写法好精简 >"< ....... 这就是户相关摩的好处...别人想的有可能是你没想到的... 最佳解法 x0

引用 \| 编辑 panasonic732 2005-03-14 11:17	3楼 ▲ ▼
下面是引用codeboy于2005-03-14 11:11发表的 : 这就是户相关摩的好处...别人想的有可能是你没想到的... 最佳解法 ^^" 不过这个就是增设范例区的真谛... 哈 x0

引用 \| 编辑 Chiunyao 2005-03-14 21:11	4楼 ▲ ▼
sorry各位......我发现我的程式多加了几行其实是没用的....刚才都订正回来啰... 真是抱歉阿... 哈哈谢谢两位大大支持我啦 x0

引用 \| 编辑 t0306894 2005-03-14 23:32	5楼 ▲ ▼
写程式的人除了要有相当强的逻辑之外，还有一个重要课题需要学习，就是学习看别人的程式，思考它人的写法和自己的有什么不同，因为这也会增强自已程式的功力。 x0

引用 | 编辑 tgbsa
2005-04-16 00:08

6楼
▲ ▼

//判定输入是否为质数
#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;
}

引用 \| 编辑 kem 2005-05-17 19:12	7楼 ▲ ▼
这应该要加在函数里面吧 int isprime(int x) { for(int i=2;i<=sqrt(x);i++) { if(x%i==0 \|\| x==1) return 0; } return 1; } x0

引用 \| 编辑 tankegg 2006-02-18 12:21	8楼 ▲ ▼
真的是蛮简短的… 这是我看过最短的… 上课的课本还比较长… 谢谢大大的程式…学起来了… x0

引用 \| 编辑 jerry520 2012-04-23 20:31	9楼 ▲
777777777777777777777777777777777777777777777777733333333333333333311 是不是质数? 如果不是, 下一个质数应该是多少? 这里有解答... http://ho520.myweb.hinet.net/ x0