2011年11月17日 星期四

11/17面試題:使用擅長的程式語言求1到1000數字中的質數有哪些?

今天面試考了兩題程式題
一題遞迴、一題求質數
求質數所用的方法及概念我算是寫對了
但是交出去的程式有點小錯誤。

解法:
#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;
}