今天面試考了兩題程式題
一題遞迴、一題求質數
求質數所用的方法及概念我算是寫對了
但是交出去的程式有點小錯誤。
解法:
#include "stdio.h"
#include "stdlib.h"
int main()
{
int x,y,z;
int n=1000;
for( x=1; x < = n ; x++ )
{
z=1;
for( y=2 ; y < x ; y++ )
{
if(x%y == 0)
{
z=0;
break;
}
}
if(z == 1) printf("%d是質數\n",x);
}
system("Pause");
return 0;
}