首页 > 代码库 > C语言 · 打印1~100间的质数（素数）
C语言 · 打印1~100间的质数（素数）
算法提高 c++_ch02_04
时间限制：1.0s 内存限制：256.0MB
问题描述
输出1~100间的质数并显示出来。注意1不是质数。
输出格式
每行输出一个质数。
2
3
...
97
2
3
...
97
注意：素数又称质数。
1 #include<stdio.h> 2 #include<math.h> 3 int main(){ 4 int m,i,k,h=0,leap=1; 5 for(m=2;m<=100;m++){ 6 k=sqrt(m+1); 7 for(i=2;i<=k;i++) 8 if(m%i==0){ 9 leap=0; 10 break; 11 } 12 if(leap){ 13 printf("%d\n",m); 14 } 15 leap=1; 16 } 17 }
C语言 · 打印1~100间的质数（素数）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。