素数:
素数只能被i或者自己整除的数,补考过i
我们来写一个程序让用户输入一个数字判断这个数字是不是素数
Scanner scanner = new Scanner(System.in);
int i = scanner.nextInt();
if (i%2==0){
System.out.println("不是素数");
}else{
System.out.println("是素数");
}
}
在这里我们先编写一个键盘录入提示用户输入一个整数
然后编写判断用用户输入的数字取模2判断如果等于0就不是素数如果不等于0不可以整除就是素数
我们有了一个程序可以判断一个数是不是素数,如果现在换一个需求要你输出出来100以内的所有素数,这应该怎么做呢?
我们就可以利用到循环来循环100之间的数字,然后判断是否可以取模0
现在我们来编写一下
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a = 1;
for (int i = 2; i <100 ; i++) {
if (n % i ==0){
a=0;
System.out.println("不是素数");
break;
}
if (a==1){
System.out.println("是素数"+n);
}else{
System.out.println("不是素数");
}
}
}