厄拉多塞筛算法

来源：互联网发布：婚纱照怎样拍好看知乎编辑：程序博客网时间：2024/05/26 19:19
package abc;public class ch221 { public static long sh221(int n){<span style="white-space:pre"></span>  int[] a=new int[n];<span style="white-space:pre"></span>  int sum=0;<span style="white-space:pre"></span>  for(int i=0;i<a.length;i++){<span style="white-space:pre"></span>  a[i]=i+1;<span style="white-space:pre"></span>  }<span style="white-space:pre"></span>  for(int i=(int) Math.sqrt(n);i>=2;i--){<span style="white-space:pre"></span>  for(int j=i+1;j<n;j++){<span style="white-space:pre"></span>  if((a[j]%i)==0){<span style="white-space:pre"></span>  a[j]=0;<span style="white-space:pre"></span>  }<span style="white-space:pre"></span>  }<span style="white-space:pre"></span>  }<span style="white-space:pre"></span>  for(int i=0;i<a.length;i++){<span style="white-space:pre"></span>  if(a[i]!=0){<span style="white-space:pre"></span>  System.out.println(a[i]);<span style="white-space:pre"></span>  sum+=a[i];<span style="white-space:pre"></span>  }<span style="white-space:pre"></span> <span style="white-space:pre"></span>  }<span style="white-space:pre"></span>  return sum;  }  public static void main(String[] args) {<span style="white-space:pre"></span>long s=sh221(200);<span style="white-space:pre"></span>System.out.println(s);<span style="white-space:pre"></span>}}
0 0