找一段JAVA程序

来源:百度知道 编辑:UC知道 时间:2024/05/05 19:33:14
要求 任意输入一个数字
能输出0到这个数字之间所有的质数.

以下代码实现楼主的要求:

import java.util.* ;

class Test {

public static void main(String[] args) {
int a;
int count = 0 ;
Scanner s = new Scanner(System.in) ;
System.out.print("请输入0~");
count = s.nextInt() ;
System.out.println("0~"+ count + "之间的质数如下:");
for (int i = 2; i < count; i++) {
for (a = 2; a <= (int)i/2; a++) {
if (i % a == 0) {
break;
}

}
if (a > (int)i/2 ) {
System.out.print(i + " ");
}
}
}
}

分太少了

System.out.println("0~"+ count + "之间的质数如下:");
for(j=2;j<=count;j++)
{
for(i=2;i<=j/2;i++)
{
if(j%i==0)
break;
}
if(i>j/2)
{
System.out.println(j);
}
}