16-素数（算法）

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