编写程序，找出从3到1000间的所有素数，并在屏幕上显示出来。素数就是仅能被1和它自身整除的整数。

Question

判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。
要全代码，可以吗？

Answer 1

是 C语言程序吗？
#include<stdio.h>
#include<math.h>
#include <string>
#include "conio.h"
void main(void)
{
int num;
int i;
int prime=1;
printf("3-1000 prime number:");
for(num=3;num<1000;num++)
{
prime=1;
for(i=2;i<=sqrt(num);i++)
{
if (num%i==0)
{
prime=0;
break;
}
}
if(prime) printf("%d ",num);
}
}追问

java编程啊

追答

我倒 你没有说清楚啊 下次再问的时候，要说明使用什么语言，这样别人能够更快的帮你回答的。

追问

不好意思，现在能再帮我把

追答

试试下面这个程序

public class Test1 {
public void g() {
for (int i=3;i<=1000;i+=2) {
boolean k=true;
for (int n=3;n<i;n++) {
if (i%n==0) {
k=false;
break;
}

}
if (k==false) {

continue;
}
System.out.print(i+" ");
}
}
public static void main(String[] args) {
Test1 m=new Test1();
m.g();
}
}

追问

不好意思，我忘了说明要用Java，对不起啊，能再帮我一次啊

追答

上面不是有一个java的源代码吗？你试了不行吗？