求某个范围内的所有素数

求某个范围内的所有素数

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

Problem Description

求小于n的所有素数，按照每行10个显示出来。

Input

输入整数n(n<10000）。

Output

每行10个依次输出n以内的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。

Sample Input

100

Sample Output

2 3 5 7 11 13 17 19 23 29 
31 37 41 43 47 53 59 61 67 71 
73 79 83 89 97 

Hint

Source

输出格式。。。。。

import java.util.*;
public class Main
{    
    public static void main(String args[])
    { 
     Scanner cin = new Scanner(System.in);
     int n , i , num = 0 ,k = 1;
     int a[] = new int[10000];
     n = cin.nextInt();
     for(i = 1;i<=n;i++)
     {
    	 if(f(i)==1)  a[k++] = i;
     }
     for(i = 1;i<k-1;i++)
     {
    	 System.out.printf("%d ",a[i]);
    	 if(i%10==0) System.out.printf("\n");
     }
     if(i%10==0) System.out.printf("%d \n", a[i]);
     else System.out.printf("%d\n", a[i]);
     cin.close();
    }
    public static int f(int n)
    {
    	int i , flag = 1;
    	double k = Math.sqrt(n);
    	if(n==1) flag = 0;
    	else 
    	{
    		for(i = 2;i<=k;i++)
    		{
    			if(n%i==0)
    			{
    				flag = 0;
    				break;
    			}
    		}
    	}
    	return flag;
    }
}