首页 > 代码库 > 【☆】素数打表--重要
【☆】素数打表--重要
题目:找出n以内的素数(n<100)
这里只找出一组
代码:
1 #include<stdio.h> 2 int main() 3 { 4 int n,i,j,t=0,a[101],b[101]; 5 scanf("%d",&n); 6 a[1]=0; 7 for(i=2;i<=n;i++) 8 a[i]=1; 9 for(i=1;i<=n;i++) 10 if(a[i]) 11 {b[t++]=i; 12 for(j=i+i;j<=n;j+=i) 13 { 14 a[j]=0; 15 16 } 17 18 } 19 for(i=1;i<t;i++) 20 printf("%d%c",b[i],i==t-1?‘\n‘:‘ ‘); 21 return 0; 22 }
【☆】素数打表--重要
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。