C 语言练习范例 36 - 求100之内的素数
题目
求100之内的素数
程序分析
质数（prime number）又称素数，有无限个。 一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
程序代码
/** * file: main.c * author: 简单教程(www.twle.cn) * * Copyright © 2015-2065 www.twle.cn. All rights reserved. */ #include<stdio.h> #include<math.h> int main() { int i,j,k,n=0; for(i=2;i<=100;i++) { k=(int)sqrt(i); for(j=2;j<=k;j++) if(i%j==0) break; if(j>k) { printf("%d ",i); n++; if(n%5==0) printf("\n"); } } return 0; }
运行结果
运行以上代码，输出结果为
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97