Question

求Java大神详解“输入一个整数计算其范围内的素数”程序怎么编？

求Java大神详解“输入一个整数计算其范围内的素数”程序怎么编？
求详细思路！
菜鸟新手表示感谢~~~
Ps：能说的简单就尽量简单点吧！

Java课才刚上了几节，太复杂的不懂~~~

Answer 1

参考代码：

/*输入一个整数计算其范围内的素数*/
import java.util.Scanner;

public class Prog1
{
	public  static void main(String args[])
	{
		Scanner in=new Scanner(System.in);
		System.out.print("输入一个整数：");
		int n=in.nextInt();
		int i, j;
		System.out.println(n + "以内的素数有：");
		for (i = 2; i < n; i++)
		{
			for ( j = 2; j <= Math.sqrt(i); j++)
			{
				if (0 == i % j)
				{
					break;
				}
			}
			if (j > Math.sqrt(i))
			{
				System.out.print(i + " ");
			}
		}
		System.out.println("");
	}
}

追问

倒数第三行的代码是什么意思

追答

输出一个换行，你可以不要那一句。

追问

第二个for那行也是这个意思嘛？可以改成别的或是去掉吗？

追答

第二个for是判断是不是素数，不能去掉。

Answer 2

public class Test {
  public static void main(String[] args) {
    int i =1,j =2;
    for(i=1;i<=100;i++) {
      for(j=2;j<=i;j++){
       if(i%j==0)
         if(i==j)
           System.out.println(i +"是素数");
         else
           break;
      }
    }
  }
}

Answer 3

import java.util.Scanner;

public class Loop {
	public static void main(String[] args){
		System.out.println("输入一个数");
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();
		int count=1;
		System.out.print(2+" ");//我很纠结这个2算不算素数
		for (int i = 0; i < num; i++) {
			for (int j = 2; j < i; j++) {
				if (i%j==0) {
					break;
				}
				if (j==i-1) {
					count++;
					System.out.print(i+" ");
					if (count%10==0) {
						System.out.println();
					}
				}
			}
		}
		System.out.println();
		System.out.println("一共"+count+"个素数");
	}
}

Answer 4

package know1;

import java.util.Scanner;

public class Prime
{
public static boolean isPrime(int n)
{
if(n<=1) return false;
int b=(int) Math.sqrt(n);
for(int i=2;i<=b;i++)
{
if(n%i==0) return false;
}
return true;

}
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
System.out.println("0到"+n+"范围内的素数有：");
for(int i=2;i<n;i++)
if(isPrime(i)) System.out.print(i+" ");
in.close();
}
}