质数定义:大于1的自然数中,只能被1和自身整除的数叫质数 思路:自然数i和大于1小于自己的自然数j作取余运算i%j,若为质数,则i%j不会等于0 代码如下:
/** * @author liujunjie */public class isPRime { public static int[] getPrimeNumber(int n){ int[] priArr=new int[n]; //质数为大于1的自然数, 故i从2开始 for(int i=2;i<n;i++){ //isPrime作为当前这个数是否为质数的标记位 boolean isPrime=true; for(int j=2;j<i;j++){ if(i%j==0){ isPrime=false; break; } } if(isPrime){ priArr[i]=i; } } return priArr; } public static void main(String[] args) { int[] retArr=getPrimeNumber(100); for(int i=0;i<retArr.length;i++){ if(retArr[i] !=0){ //System.out.println()有换行的功能 System.out.print()没有换行功能 System.out.println(retArr[i]); } } }}console输出台结果: 
新闻热点
疑难解答
