质数又称素数。指在一个大于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+"是素数"); } } } }