#include

int fun(int a); //函式宣告

void main()

{

int i;

for(i=2;i

{

if(fun(i)) //把i傳遞給fun函式 如果返回 1 就是素數 C語言中0為假 非0為真

printf("%d\t",i); //輸出i

}

}

int fun(int a)

{

int n;

//除了1和他自身,沒有其他數能整除的數就是素數

for(n=2; n

{

if(a%n ==0) //a除n的餘數為0 說明能整除 不是素數

return 0;

}

// 迴圈結束後沒有return 0; 說明沒有其他書能整除a a是素數

return 1;

}