C語言初學者-基礎的三篇程式碼-1-
阿新 • • 發佈:2019-01-07
C語言初學者-基礎的三篇程式碼-1-
列印100~200間的素數
常用方法- 試除法 -
- 顧名思義就是一直除看其能否整除,比如要判斷一個自然數x是否是素數,就不斷用這個數x去除以小於x且大於1的自然數,只要有一個能整除,則x就是合數,否則x是素數。
- 同樣的思想對100~200之間的數判斷哪些是素數,哪些不是素數。
我們可以從簡到繁的思路依次看到它的多種境界。
思路
- 先嚐試列印100~200間的數;
for(i = 100; i <= 200; i++)
printf("%d\t", i);
- 從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;
}
執行結果