判断质数

[日青](忝)

# include <iostream.h>
void main()
{

int x;
cout<<"please input x:\n";
cin>>x;
for( int i=1;i<x;i++)
if(x/i==0) break;
if(x==i) cout<<x<<"是素数";
else cout<<x<<"不是素数";


}//,无论你输入何值---这个程序为何总是显示你输入的数是质数
请大家指点

十六夜的月

2006-7-15 15:15:32 lixang

等　级：中级会员
帖　子：229
专家分：0
注　册：2006-7-15
第 3 楼   得分:0  
谢谢了!
假如我将int i=1改为int i=2它也不能正确判断出一个数为质数

qz沒愛過mm

2006-7-15 15:23:24 lixang

等　级：中级会员
帖　子：229
专家分：0
注　册：2006-7-15
第 5 楼   得分:0  
因为如果能从开始就能被2整除那么他不是质数!

ぱホ

2006-7-15 15:29:23 lixang

等　级：中级会员
帖　子：229
专家分：0
注　册：2006-7-15
第 7 楼   得分:0  

# include <iostream.h>
void main()
{

int x;
cout<<"please input x:\n";
cin>>x;
for( int i=2;i<x;i++)//改正为2
if(x/i==0) break;
if(x==i) cout<<i<<x<<"是素数";//添加了输出i项结果i总是与输入的数一样
else cout<<x<<"不是素数";

}//然不能正确判别

遗失ぜ的ァ美

2006-7-15 15:37:03 lixang

等　级：中级会员
帖　子：229
专家分：0
注　册：2006-7-15
第 9 楼   得分:0  

引用:
1.错。2难道不是质数？
2.按照你的说法
从开始就能被3整除那么他也不是质数
你咋不改成3呢

你可能没仔细看完我的程序,如果一个数一开始就能被2整除(除2外)那么他不是质数;否则在让3去整除.......

但是我加入了一个追踪数字i结果它总是等于你输入的数字!我又不明白为什么

你能再指点点点么?

卐孬孬卐

我不明白为何  x==i 恒成立

dgzxg

让人纷纷唱道今年过节不收礼，收礼只收白菜花的好贴