c++?

#include<cstdio> #include<cstring> #include<cmath>//素數打表 ，時間復雜度：O(nlog n) char vis[100000]; void prime(int n) {int m=sqrt(n+0.5);memset(vis,0,sizeof(vis));// 1不是素數 for(int i=2;i<=m;i++)if(!vis[i])for(int j=i*i;j<=n;j+=i)vis[j]=1;//刪除 }int main() {int n;while(scanf("%d",&n)){prime(n);//沒有被刪除的就是素數 for(int i=2;i<n;i++)if(!vis[i])printf("%d ",i);printf("\n");}return 0; }

Java

import java.util.*; import java.math.*;public class Main {static int maxn=65;boolean[] vis=new boolean[maxn];void init() {/*int m=(int)Math.sqrt(maxn+0.5);for(int i=0;i<maxn;i++)vis[i]=false;*/for(int i=2;i*i<maxn;i++)if(!vis[i])for(int j=i*i;j<maxn;j+=i)vis[j]=true;for(int i=2;i<maxn;i++)if(!vis[i])System.out.print(i+",");}public static void main(String[] args) {Scanner cin=new Scanner(System.in);Main work=new Main();work.init();while(cin.hasNext()) {}cin.close();} }

?

總結

以上是生活随笔為你收集整理的筛法求素数 素数打表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。