程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> prime number

prime number

編輯:關於C語言

to find prime number between 0 and 100.
 
  1 #include <stdio.h>
 
 2 #include <math.h>
 3
 4 #define N 101
 5
 6 int main()
 7 {
 8     int j,i,array[N];
 9     int tmp_sqrt_N;
10
11     //賦值
12     for(i=2;i<N;i++)
13         array[i] = i;
14
15     //為了防止出現重復打印,也為了打印美觀,要用到數組標志。比如12,有3,4,那麼設置a[12]=0;
16     for(j=3;j<N;j++)
17     {   
18         tmp_sqrt_N = sqrt(j);
19
20         for(i=2;i<=tmp_sqrt_N;i++)
21             if(array[j]%i==0)
22             {
23                 array[j]=0;
24             }
25     }
26
27     //打印質數
28     j =0;
29     for(i=2;i<N;i++)
30     {
31         if(array[i]!=0)
32         {
33             printf("%d ",array[i]);
34             j++;
35         }
36         if(j==10 || i==N-1)
37         {    j = 0;
38             printf("\n");
39         }
40     }
41
42     return 0;
43 }

 



摘自 zhengmian

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved