C語言程式設計小練習 判斷素數

2021-09-29 16:48:09 字數 524 閱讀 6380

一、問題描述

實現乙個函式,判斷乙個數是不是素數。(素數:只能被1和自身整除的數即為素數)

二、問題分析

輸入乙個要判斷的數字,迴圈從2開始到根號下這個數(注意一定要到等於根號下這個數)為止,能整除的話就讓count++;判斷count是否為0,為0即為素數,不是0,則不是素數。

三、**

#define _crt_secure_no_warnings

#include

#include

#include

int main()

}if (count == 0)

else

system(「pause」);

return 0;

}四、執行結果

C語言程式設計練習50 素數環

題目描述 如圖所示為乙個由n個圓圈構成的圓環。將自然數1,2,n放入圓圈內,並且要求任意兩個相鄰的圓圈內的數字之和為素數。請問給你圓圈數,你能給出放置自然數的所有正確方案嗎?注意 圓圈中的數字一定是從1開始的,並且連續不重複。輸入 輸入包含多組測試資料。每組輸入佔一行,為整數n 0輸出 對於每組輸入...

C語言練習之判斷是否為素數

題目要求 輸入乙個整數n,判斷他是否為素數 質數 分析 採用的演算法是,讓n除以i,如果n能被2 n 1 之中的任何乙個整數整除,則表示n肯定不是素數,不必再繼續被後面的整數除,因此,可以提前結束迴圈。如下 include stdio.h void main if i 跳出迴圈後判斷是因為1跳出的迴...

C語言 判斷素數

1 判斷所輸入的整數是否為素數 除1以外只能被1和它本身整除的自然數 include 包含標準庫的資訊 intmain void 每個程式都從main函式的起點開始執行 printf 是素數 n return0 2 求100 200之間的全部素數 include 包含標準庫的資訊 include 標...