Question

输出1到100之间的素数 用JAVA编写

本人有急用 希望尽快得到回答 谢谢

Answer 1

for(int i=1;i <=100;i++)
{
int iii=0;
for(int ii=2;ii <=100;ii++)
{
if(i%ii==0)
{
iii=iii+1;
}
}
if(iii==1)
{
Console.WriteLine(i.ToString());
}
}
Console.ReadLine();

这个最好理解

int MAX_NUM = 100; //最大
List <int> primes = new List <int>(); //保存所有找到的质数
primes.Add(2); //2是第一个质数也是唯一的偶数
for(int i = 3; i <= MAX_NUM; i+=2 ) //2以上的所有偶数其实都根本不需要算
{
for( int j = 0;primes[j]*primes[j] < i; ++j )
{
if( i%primes[j] == 0 )
goto NOT_PRIME;// i能被整除就跳到NOT_PRIME
}
primes.Add(i); //将质数保存
NOT_PRIME:
continue;
}
这个比较快

Answer 2

public class SuShu
{
public static void main(String[] args)
{
for(int i=2;i<100;i++)
{
boolean flag=true;//假设i是素数
for(int j=2;j<=i-1;j++)
{ //或j<i
if(i%j==0)
{
flag=false;
break; //提高效率,只要被2整除就跳出
}
}
if(flag)System.out.print(i+" ");
}
}
}

Answer 3

哥们 你这个还提问啊 自己知道在百度上提问 难道 你就不知道在百度自己找答案吗？ 我真服你了 ，想这样的例子 百度上多的是 何必浪费这点分了