C語言編寫輸出100~200之間的素數
阿新 • • 發佈:2021-02-01
【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】程式執行結果如下: