一个小java 程序题目

Question

输入正整数N 打印出N以内的所有素数、

Answer 1

import java.util.Scanner;public class Out {
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
for (int i = 1; i < num; i++) {
int factors = 0;
for (int j = 1; j < (i + 2) / 2; j++) {
// 将 i 依次除以 1 到 [(i + 2)/2]
// 计算其整除的次数
if ((i % j) == 0)
factors++;
}
// 如果只有一次整除，那么该数为素数
if (factors < 2)
System.out.println(i + " is prime"); }
}}

Answer 2

对于此类问题，baidu都是一大堆的啦，楼主的自学能力还得加强

Answer 3

import java.util.Scanner;public class Test { public static void main(String...args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
scanner.close();
if(isPrime(n) == 0){
System.out.println(n + " is not a prime number.");
}else{
System.out.println(n + " is a prime number.");
}
}
public static int isPrime(int n)
{

System.out.println((int)Math.sqrt((double)11));
    int i;
    for(i=2;i<=(int)Math.sqrt((double)n);i++)
    {
        if(n%i==0)    //如果n存在其它因子,则必定不是素数
         {
            return 0;
        }
    }
    return 1;
}
}

Answer 4

对不起，看错题目了。
import java.util.Scanner;public class Test { public static void main(String...args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
scanner.close();
/*if(isPrime(n) == 0){
System.out.println(n + " is not a prime number.");
}else{
System.out.println(n + " is a prime number.");
}
*/
for(int i = 1; i <= n; i++){
if(isPrime(i) == 1){
System.out.println(i + " is a prime number.");
}
}
}
public static int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)Math.sqrt((double)n);i++)
    {
        if(n%i==0)    //如果n存在其它因子,则必定不是素数
         {
            return 0;
        }
    }
    return 1;
}
}

Answer 5

public class test1 { /**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
int i = 0;
Scanner s = new Scanner(System.in);
System.out.print("请输入一个正整数：");
int j = s.nextInt();
Math mymath = new Math();
System.out.print(j + "以内的素数有：");
for (i = 2; i <= j; i++)
if (mymath.math(i) == true)
System.out.print(i + ",");
}}class Math {
public boolean math(int x) {
{
for (int i = 2; i <= x / 2; i++)
if (x % i == 0)
return false;
return true; }
}
}