1. 程式人生 > 其它 >C語言編寫輸出100~200之間的素數

C語言編寫輸出100~200之間的素數

1題目C語言編寫輸出100~200之間的素數
素數:除了1和他本身,不能被其它數整除的數

【2】程式設計如下:

#include <stdio.h>
int main()
{
    int prime(int n);
    int i, j = 0;
    for( i = 100; i <= 200; i++ ) //輸出100~200的素數
    {
        if( prime(i) ) //判斷i是不是素數,返回1即是素數
        {
            printf("%5d, ", i);		//輸出素數
            if(++j >=
10) //輸出十個素數換行一次 { j = 0; printf("\n"); } } } return 0; } /****************************************************** 函 數 功 能:判斷一個數是不是素數 函 數 形 參:n 判斷的數 函 數 返 回:不是素數返回0,是素數返回1 ******************************************************/
int prime(int n) { int i; if (n >= 2) // n >= 2 才有可能是素數 { for (i = 2; i < n; i++) //判斷 n 在 2 ~ n-1 中有沒有因數 { if (n % i == 0) //如果可以除盡的數,則不是素數 { return 0; //返回0 } } return 1; //是素數,返回1 } return 0; // n < 2 不是素數,返回0
}

【3】程式執行結果如下:
在這裡插入圖片描述