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