【素数打表】 【模板】

xiaoxiao2021-02-28  86

题目:找出n以内的素数(n<100)

  这里只找出一组

代码:

#include<stdio.h> int main() { int n,i,j,t=0,a[101],b[101]; scanf("%d",&n); a[1]=0; for(i=2;i<=n;i++) a[i]=1; for(i=1;i<=n;i++) if(a[i]) {b[t++]=i; for(j=i+i;j<=n;j+=i) { a[j]=0; } } for(i=1;i<t;i++) printf("%d%c",b[i],i==t-1?'\n':' '); return 0; }

转载请注明原文地址: https://www.6miu.com/read-51626.html

最新回复(0)