|
判断一个数是否为素数
素数的基本概念采用的方法实现代码
素数的基本概念
素数又叫质数，指的是在大于1的自然数中，除了1和它本身，没有别的因数，也就是如果一个数只能被1和它本身整除，那么这个数就叫做素数。
采用的方法
对于求素数问题，很容易想到采用循环方式去解决这个问题，判断一个数n是不是素数，我们让这个数n对2到n-1求余，在这个过程中，如果始终未出现n对这些数求余为0的情况，则认为n就是素数，反之在这个过程中，只要出现求余为0，则认为该数不是素数。 采用循环时，可以考虑for循环与while循环 ①for循环 ②while循环
实现代码
1.用while循环判断一个数是否为素数
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int num = scanner.nextInt();
int prime=2; //从模2开始判断
while(prime =num){
System.out.print(num + "是素数");
}
}
2.采用for循环打印1到100之间的素数
public static void main(String[] args) {
int i;
int j;
for(i=1;i=i){
System.out.print(" "+i); // 等同System.out.printf(" ",i)
}
}
}
|