java 在给定的数中找到质数:
package com.etc.dangqianduixiang;
/**
* this :表示当前对象。
*/
public class ZhiShu {
// 判断m 是否为质数,true 是质数,false 不是质数
public boolean inPrime(int n){
for (int i = 2; i < n; i++) {
if ( n % i ==0){
return false;
}
}
return true;
}
// 显示从m 到 n所有的质数(这里指的是400-500之前的质数)
public void showPrime(int m ,int n){
for (int i = m; i <n ; i++) {
if (this.inPrime(i)){ // 调用自己的inPrime 方法
System.out.println("质数:" + i);
}
}
}
}
package com.etc.dangqianduixiang;
public class ZhiShuM {
public static void main(String[] args) {
ZhiShu m = new ZhiShu();
m.showPrime(400,500);
}
// 求1000以内所有质数
int count = 0;
for(int i= 2; i <=1000; i++){
boolean isPrime = true;
for(int j =2; j<i; j++){
if(i % j==0){
isPrime = false; //判断:它是不是质数
break;
}
}
// int[] result = new int [50]; //最多存50个
// 如果是质数,则存到数组里面result
if( isPrime ){
//把i存到result 中,并且计数
result [count] = i;
count ++;
if(count >=result.length){
break;
}
}
}
//把找到的质数答应输出
for(int i = 0; i<count; i++){
System.out.println(result[i]);
}