Posted on 2011-09-16 14:31
hoshelly 閱讀(874)
評論(0) 編輯 收藏 引用 所屬分類:
C
1 #include<stdio.h>
2 #include<math.h>
3 int pdss(int number);//定義一個函數，判斷一個數是 否為素數
4 int main()
5 {
6 int n;
7 printf("input the integer:\n");
8 scanf("%d",&n);
9 if(pdss(n))//如果是1，輸出素數
10 printf("%d 是素數.",n);
11 else
12 printf("%d 不是素數.",n);
13 return 0;
14 }
15
16 int pdss(int number)
17 {
18 int i;
19 if(number<=1)
20 return 0;
21 for(i=2;i<=sqrt(number);i++)//檢驗一個數為素數時，用其平方根小或等于的數去整除所輸入的數，即可判斷。為什么？
22 if(number%i==0)
23 return 0;
24 else
25 return 1;
26 return 0;
27 }
28