具体实现方法可以使用一个循环从2到n-1,依次判断每个数是否能被n整除。如果找到一个数能被n整除,说明n不是素数,输出“No”并退出循环;否则,输出“Yes"表示n是素数。需要注意的是,输入的数需要判断是否小于等于1,因为1不是素数。反馈 收藏
方法一:暴力枚举法 这是最直观的方法,通过循环从2到该数的平方根,逐个检查是否存在因数。如果找到一个因数,那么该数不是素数,否则就是素数。 java public static boolean isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0...
m/2是取整,比如m=1时,1/2就是0;m=2时,2/2就是1;3/2=1;4/2=2...另外还有一个m%2.念m“摩”2,是取余数的意思。如zhidao1%2,结果是1;2%2,结果是0;3%2=1.判断m是否是素数,只要判断i从小到大是否都不能把m整除就行了。for(i=2;i<=m/2;i++)//之所以m/2,是为了减回少计算,你也可...