C語言初學者-基礎的三篇程式碼-1-

列印100~200間的素數

常用方法- 試除法 -

• 顧名思義就是一直除看其能否整除，比如要判斷一個自然數x是否是素數，就不斷用這個數x去除以小於x且大於1的自然數，只要有一個能整除，則x就是合數，否則x是素數。
• 同樣的思想對100~200之間的數判斷哪些是素數，哪些不是素數。

我們可以從簡到繁的思路依次看到它的多種境界。

思路

1. 先嚐試列印100~200間的數；

for(i = 100; i <= 200; i++)
     printf("%d\t", i);

3. 從100~200間找出是素數的數
   首先最簡單的一種
   ：試除法

for(j=2;j<i/2;j++)
{
   if(i%j==0)
     break;
}
if(j>=i/2)
   count++;

進一步優化 ：以奇數倍增加

for(i=101;i<=200;i+=2)//奇數倍增加
   for(j=2;j<i/2;j++)

最優化的一種 ：i開平方，減少迴圈次數

for(j=2; j<sqrt(longdouble(i); j++)//當i除到根號下i時，判斷是否為素數
  {
      if(i%j == 0)
          t = 1;
      if(t == 1)//只要有一次t為1，那說明i不是素數
          break;//break可以跳出並結束迴圈
  }
  if(t == 0)
      printf("%d\t", i);
 

完整的程式碼

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
 int i = 0;
 int j = 0;
 int t = 0;
 int count = 0;
 for (i = 100; i <= 200; i+=2)
 {
  t = 0;
  for(j=2; j<sqrt(longdouble(i); j++)
  {
      if(i%j == 0)
          t = 1;
      if(t == 1)
          break;
  }
  if(t == 0)
  printf("%d\t", i);
 }
 printf("\ncount = %d\n");
 system("pause");
 return 0;
}
 

執行結果

列印乘法表

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
   int i, j, k;
   for (i = 1; i <= 9; i++)
   {
      for (j = 1; j <= i; j++)
      {
          k = i*j;
          printf("%d*%d=%d\t", i, j, k);
      }
      printf("\n");
    }
    return 0;
}

執行結果

[注]：記得換行和間隔

判斷某一年是否為閏年

#include<stdio.h>
int main ( )
{
   int year = 0;
   int count = 0;
   for(year=1000; year<=2000; year++)
   {
      if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
         printf("%d\t", year);
   }
   printf("\ncount=%d\n");
   getchar();
   system("pause");
   return 0;
}

執行結果