质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
判断输入的数字是不是素数:
import java.util.Scanner;
/**
* 素数
*
*
*/
public class Test12 {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
System.out.println("请输入你要判断的数:");
int x=s.nextInt();
int i=2,flage=0;
while(flage==0&&i<x){
if(x%i==0){
flage=1;
}else{
i++;
}
}
if(flage==0){
System.out.println(x+"是素数!");
}else{
System.out.println(x+"不是素数!");
}
}
}
输出1000以内的素数:
package Test;
public class Test003 {
public static void main(String[] args) {
int temp1=0;
int temp2=2;
for(int i=2;i<1000;i++){
for(int j=2;j<i;j++){
if(i%j==0){
temp1=1;
temp2=i;
break;
}else{
temp1=0;
temp2=i;
}
}
if(temp1==1){
System.out.println(temp2+"不是素数");
}else{
System.out.println(temp2+"是素数");
}
}
}
}