要实现对所有的自然数都实用的求素数的程序，求帮忙？？？
//先说明下哦，我点的目的是对所有自然数都实用的程序，求帮忙。//先说明下哦，我点的目的是对所有自然数都实用的程序，求帮忙。
import java.util.Scanner;
public class Find {
private static String N;
public static void main(String[] args) {
System.out.println("请输入您要判断的数字：");
// 控制循环的次数
for (int i = 0; i <= 1000000000; i++) {
// 从控制台录入数字
Scanner input = new Scanner(System.in);
int N = input.nextInt();
// 判断是不是质数
if ( N == 2 || N == 3 ||N == 5 ||N == 7 ||N == 11 ||N == 13 ||N == 15 ||N == 17 ||N == 19 ) {
System.out.println("这是质数！");
continue;
}
if (!(N % 2 == 0 || N % 3 == 0|| N % 5 == 0 || N % 7 == 0 || N % 11 == 0 || N % 13 == 0 || N % 17 == 0 || N % 19 == 0) || N == 1) {
System.out.println(N + "是质数！");
continue;
} else if(N == 1)
System.out.println(N + "不是质数！");
continue;
}
}
}
Java --------------------编程问答-------------------- import java.util.Scanner;
public class ZhiShuPanDuan {
/**
* @param args
*/
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int N = input.nextInt();
int m = (int)Math.sqrt(N);
for(int j = 2 ; j < m+1 ; j++){
if((N % j) == 0 ) {
System.out.println(N+"不是素数");
break ;
}
else if(j == m)
System.out.println(N+"是素数") ;
}
}
}
--------------------编程问答-------------------- http://blog.csdn.net/songylwq/article/details/5666473http://xiaozu.renren.com/xiaozu/153078/332419125
以上是查询的两个链接
下面附上本人代码
package a;
import java.util.Random;
public class C {
/**
* @param args
*/
//这里只是做简单示例 直接写在main方法中的，如有需要 可以把main中代码写为一个方法，在需要的地方调用
public static void main(String[] args) {
//1既不是质数也不是合数。因为它的约数有且只有1这一个因数。
for(int i=2;i<10000;i++){
boolean flag=true;//设置一个标志 判断是否为素数 先假设为是
for(int j=i-1;j>1;j--){
if(i%j==0){//如果当前i能被本身和1以外的数整除 则不是素数
flag=false;//修改flag为false
}
}
if(flag){//根据flag判断是否打印当前的数
System.out.println(i);
}
}
}
}
--------------------编程问答--------------------
public static boolean isPrimeNumber(int i) {
double k = Math.sqrt(i);
for (int j = 2; j <= k; j++) {
if (i % j == 0) {
return false;
}
}
return true;
}
补充：Java , Java SE
