C 练习实例36 - 求100之内的素数
题目: 求100之内的素数。
程序分析: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。
程序源代码:
实例
// Created by www.codingdict.com on 15/11/9. // Copyright © 2013年 编程字典. 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