//**判定一个数字是否是素数**
import java.util.*;
public class Test{
public static void main(String[] args){
Scanner input = new Scanner (System.in);
System.out.println("请输入一个数:");
int n = input.nextInt();//输入一个数n
int i,m=2;
if(n<=3)
{
System.out.println("是");
}
for(i=2;i<=n/2;i++)
{
if(n%i==0)//除了1和本身n看可以被其他数整除,不是素数
{
System.out.println("否");
break;
}
m++;
}
if(m>n/2)//上述循坏完成,n除了1和本身不能被其他数整除,是素数
System.out.println("是");
}
}
判断一个数是否为素数
最新推荐文章于 2022-10-29 21:24:40 发布