不用计算机质数的判断,怎么样用电脑编程来判断一个数是否是质数? -凯发ag旗舰厅登录网址下载

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旗舰厅登录网址下载为你收集整理的不用计算机质数的判断,怎么样用电脑编程来判断一个数是否是质数?的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得凯发ag旗舰厅登录网址下载网站内容还不错，欢迎将凯发ag旗舰厅登录网址下载推荐给好友。