zoukankan      html  css  js  c++  java
  • 100万以内的素数

    设计算法例如以下:
    (1)
    2357逐个试除N的方法求出100以内的全部素数。
    (2)
    100以内的全部素数逐个试除的方法求出10000以内的素数。

    首先,将2357分别存放在a[1]a[2]a[3]a[4]中,以后每求出一个素数,仅仅要不大于100,就依次存放在A数组中的一个单元中。

    当我们求100—10000之间的素数时,可依次用a[1]a[2]的素数去试除N,这个范围内的素数能够不保存,直接打印。



    import java.util.*;
    class Main{
    	public static void main(String args[]){
    		int primes[]=new int[1000000];
    		Scanner sc=new Scanner(System.in);
    		while(sc.hasNext()){
    			int n=sc.nextInt();
    			primes[0]=2;
    			primes[1]=3;
    			int count=2;
    			
    			boolean flag=false;
    			
    			for(int i=5;i<=n;i+=2){
    				flag=true;
    				for(int j=0;primes[j]*primes[j]<=i&&primes[j]!=0;j++)//仅仅须要推断最大的素数也不能整除n时,n就不是素数primes*primes<=n;
    					if(i%primes[j]==0){//note:divite by zero
    						flag=false;
    						break;
    					}
    				if(flag){
    					primes[count++]=i;//装下素数
    				}
    			}
    			for(int k=0;k<count;k++){
    				System.out.print(primes[k]+"	");
    				if((k+1)%5==0)
    					System.out.println();
    		    }
    		    System.out.println();
    		}
    	}
    }



  • 相关阅读:
    六 . 爬虫 Xpath介绍和使用
    五. 爬虫 正则表达式
    四 . 爬虫 BeautifulSoup库参数和使用
    三 . 爬虫 url编码
    一 . 爬虫
    【HDU5952】Counting Cliques
    【HDU5521】Meeting
    【模板】回文自动机
    【CF1218E】Product Tuples
    【洛谷P2485】计算器
  • 原文地址:https://www.cnblogs.com/mthoutai/p/6791209.html
Copyright © 2011-2022 走看看