1. 程式人生 > >輸出10000內所有素數

輸出10000內所有素數

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     int
k=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內所有素數