C 練習(xí)實(shí)例36 - 求100之內(nèi)的素?cái)?shù)
題目:求100之內(nèi)的素?cái)?shù)。
程序分析:質(zhì)數(shù)(prime number)又稱(chēng)素?cái)?shù),有無(wú)限個(gè)。一個(gè)大于1的自然數(shù),除了1和它本身外,不能被其他自然數(shù)整除。
程序源代碼:
// Created by o2fo.com on 15/11/9. // Copyright © 2015年 W3Cschool教程. 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; }
以上實(shí)例輸出結(jié)果為:
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
更多建議: