不用计算机质数的判断,怎么样用电脑编程来判断一个数是否是质数? -ag凯发k8国际
ag凯发k8国际
收集整理的这篇文章主要介绍了
不用计算机质数的判断,怎么样用电脑编程来判断一个数是否是质数?
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
n 为要验证的数
for i = 2 to int(sqr(n))
'从2开始,到根号n(取整数)循环
i f n mod i = 0 then exit for
’如果i除n的余数为0,则退出循环
next i
if i int(sqr(n)) then
'如果i根号n(取整数),说明没有提前退出循环
print n & 不是素数;
'打印:
end if 给你一个java的例子,希望有用//质数(又称为素数)就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。
class test
{
public static void main(string args[])
{
system.out.print(请输入数字:);
java.util.scanner input = new java.util.scanner(system.in);
int num1 = input.nextint();
int x = 0;
for(int i=2;inum1;i )
{
if(num1 % i == 0)
{
x=1;
break;
}
}
if(x==1)
{
system.out.println(您输入的数字: num1 是质数。);
}
else
{
system.out.println(您输入的数字: num1 不是是质数!!);
}
return;
}
}
取消
评论
总结
以上是ag凯发k8国际为你收集整理的不用计算机质数的判断,怎么样用电脑编程来判断一个数是否是质数?的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: html5块元素怎么理解,html5-块
- 下一篇: