66问答网
所有问题
输入一个大于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) 判断其是否...