不用计算机质数的判断,怎么样用电脑编程来判断一个数是否是质数?

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;

}

}

取消

评论