输入一个大于2的正整数，判断其是否是质数？

1.输入的数放入x中，若设x为质数（flag=0）
2.让x被从（2~x-1）整除，若x能被 i 整除，则flag=1
3.flag=0输出质数，则为合数

举报该问题

推荐答案 2011-12-22

恩，只要让x被从（2~sqrt（x））整除，若x能被 i 整除，则flag=1就可以了。
如果要深化下去，只要测试能否被从（2~sqrt（x））中的“质素”整除，若x能被 i 整除，则flag=1
比如除了2之外所有的偶数都不用测了等等，可以考虑建一个数组来辅助计算。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/psx9U99vD.html

第1个回答 2011-12-21

2.让x被从（2~sqrt（x））整除，若x能被 i 整除，则flag=1
这就可以了
用c 写可以么？？本回答被提问者采纳

相似回答

scratch程序设计:输入一个大于2的整数,判断该数是不是素数?答：if(n%2==0){ cout<<"NO"<<endl;return 0;} } cout<<"YES"<<endl;return 0;}

如何用python求一个大于2的正整数是否为素数?用完整的for循环来实现答：n=int(input("请输入一个正整数："))for i in range(2,n):===if n%i==0:===break else:===if n>1:===flag=True if flag:===print("%d是素数" %n)else:===print("%d不是素数" %n)

从键盘输入一个大于2的整数,判断是否是素数。从屏幕输出结果。要求用函...答：int isprime(int c){ int d,e,i;d=(int)sqrt(c);for(i=2;i<=d;i++)if (c%i==0) break;if(i>=d+1) e=1;else e=0;return(e);} void main(){ int i;do{ scanf("%d", &i);}while(i<=2);//要求输入比2大的数 if(isprime(i)!=0)printf("%d is prime\n", i...

从键盘输入一个大于2的整数n,判断它是不是素数答：步长改为2，就是n+=2；偶数一定不是素数。还有，被检验的数不是素数的话肯定能被之前的素数整除。所以用之前的检测出的素数除被检测书就行了，然后判断一个素数之需除到它的一半就行了。我只是为了运行速度提出的。

如何编程判断一个整数是不是质数?答：算法：输入一个大于1的正整数m；求出m的平方根k（取整）；用所有不大于k的奇数以及2试除，若m能被其中任何一个整除则m不是质数，若m不能被任何一个整除则是质数。以下是fortran代码及其运行示例。循环范围n=1～k，其中，1通过整数技巧得到2。

输入一个大于2的自然数N,编程判断是否是素数,如果是输出"YES",否则输 ...答：Private Sub Command1_Click() Dim i%, n% n = Val(InputBox("输入一个正整数吧！")) For i = 2 To n - 1 If n Mod i = 0 Then Exit For Next MsgBox IIf(i >= n - 1, "yes!", "no!") End Sub

大家正在搜

输入一个正整数判断是否为素数输入一个正整数判断它是几位数输入正整数判断是否是回文数输入一个数,判断是否为素数输入一个正整数输出它的位数编写程序判断输入的正整数是否输入一个正整数,将其按逆序输出输入三个正整数判断能否构成三角形输入一位整数判断他的位数

使用VB做出：输入一个大于2的正整数，判断其是否是质数？

输入一个正整数n，判断n是否是素数。

判定一个大于2的正整数是否为质数程序

Java语言程序，输入一个大于3的正整数，判断其是否为质数，...

java编程任意输入一个正整数,判断它是不是质数

【c语言】程序功能：从键盘输入一个大于2的正整数n，求解并输...

C语言编程判断输入的正整数是否为素数。

高中信息技术用vb语言输入正整数n（n≥2）判断其是否...