輸出10000內所有素數
阿新 • • 發佈:2018-10-29
bsp include \n 利用 while == 函數返回值 col span
不用函數方法:
1 #include <stdio.h> 2 /* 當函數返回值為1的時候是素數 3 當函數返回值為0的時候不是素數*/ 4 int panduan(int n) 5 { 6 int i=2,j=1; 7 while(i<=n/2) 8 { 9 if(n%i==0) 10 j=0; 11 i++; 12 } 13 return j; 14 } 15 16 17 18 int main() 19 { 20 int i=2; 21 intk=0; 22 while(i<10000) 23 { 24 if(panduan(i)) 25 { 26 printf("%6d",i); 27 k++; 28 if(k%5==0) 29 printf("\n"); 30 } 31 i++; 32 } 33 }
利用函數方法:
#include<stdio.h> int main() { int i=2,jishu,j,k=0;while(i<10000) { jishu=0; j=2; while(j<=i/2) { if(i%j==0) jishu++; j++; } if(jishu==0) { printf("%6d",i); k++; if(k%5==0) printf("\n"); } i++; } printf("\n\n一共有%d個素數\n",k); }
輸出10000內所有素數