C語言之素數(shù)(質(zhì)數(shù))的判斷以及輸出
更新時間：2023年03月03日 10:00:43 作者：Answer...
這篇文章主要介紹了C語言之素數(shù)(質(zhì)數(shù))的判斷以及輸出方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
C素數(shù)(質(zhì)數(shù))的判斷及輸出
一：質(zhì)數(shù)的判斷
輸入一個大于3的整數(shù)，判斷它是否為質(zhì)數(shù)
質(zhì)數(shù)的判斷，這里提供兩種做法：
1.直接相除至n-1 (窮舉算法)
老樣子，文字表達一遍便于理解。 第一種方法我們采用的是窮舉算法，如果 n 能被 2~n-1 之間任意數(shù)整除，則 表示n肯定不是素數(shù)，就可以停止后面的整數(shù)除，因此結(jié)束循環(huán)。
話不多說， 來看代碼 ！
#include <stdio.h>
void main()
{
int i,n;
printf("請輸入一個正整數(shù)：");
scanf("%d",&n);
for(i=2;i<=n-1;i++)
{
if(n%i==0) break;
}
if(i<n)
printf("%d不是素數(shù)\n",n);
else
printf("%d是素數(shù)\n",n);
}2.直接相除至根號n
n不必被 2~n-1 之間的每一個數(shù)去相除，只需要將 2~根號n 之間的數(shù)整除就行，只要被這之間任意一整數(shù)相除，則表示該整數(shù)不是素數(shù)，否則就是素數(shù)。
看代碼吧！
#include <stdio.h>
#include <math.h> /*調(diào)用數(shù)學函數(shù)需要命名此頭文件*/
void main()
{
int i,n,k;
printf("請輸入一個正整數(shù)：");
scanf("%d",&n);
k=sqrt(n);/*調(diào)用一個根號函數(shù)*/
for(i=2;i<=k;i++)
{
if(n%i==0) break;
}
if(i<=k) printf("%d不是素數(shù)\n",n);
else printf("%d是素數(shù)\n",n);
}以上就是兩種判斷素數(shù)的方法，接下來實戰(zhàn)一下，拿一道簡單的題目來給同學們練練手！
二：輸出100~200之間的全部素數(shù)
我接下來采取的是上述第二種方法，直接相除至根號n，鼓勵同學們兩種方法都嘗試！
#include <stdio.h>
#include <math.h>
void main()
{
int i,n,k;
for(n=100;n<=200;n++)
{
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if(i>k) printf("%d\n",n);
}
}另一種解題方式就留給大家思考了，就寫到這吧。
總結(jié)
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
為了更好的應對《算法設計與分析》這門課程，我把書上以及老師講過的案例都詳細的做一個重現(xiàn)及解剖，讓你熟記每一個潛在的考點，希望能給大家?guī)椭?/div> 2022-05-05
connect() 函數(shù)就是Qt 框架中用于將信號（SIGNAL）和槽（SLOT）關(guān)聯(lián)起來的核心函數(shù),本文給大家介紹Qt中connect()函數(shù),感興趣的朋友跟隨小編一起看看吧2024-07-07
項目中用到了監(jiān)測某磁盤（如：C盤、D盤等）的總?cè)萘亢涂捎萌萘浚榱艘幌?，發(fā)現(xiàn)其實挺簡單，本文就來用QT實現(xiàn)這一功能吧，希望對大家有所幫助2023-04-04
隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端（head）進行刪除操作，而在表的后端（tail）進行插入操作。本文將用C語言實現(xiàn)隊列，感興趣的可以了解一下2022-06-06
本文主要介紹C語言 指針數(shù)組,這里提供詳細的資料和簡單示例代碼以便大家學習參考，有需要學習的小伙伴可以參考下2016-08-08
本文講解的是如何在C++中通過模板去除強制轉(zhuǎn)換，在編程工作中應盡量少使用強制類型轉(zhuǎn)換，模板有助于我們實現(xiàn)這一目的,需要的朋友可以參考下2015-07-07
在?Windows?操作系統(tǒng)中,原生提供了強大的網(wǎng)絡編程支持,允許開發(fā)者使用?Socket?API?進行網(wǎng)絡通信,本文將深入探討如何通過調(diào)用原生網(wǎng)絡?API?實現(xiàn)同步遠程通信,并介紹了一個交互式?Socket?類的封裝,需要的可以參考下2024-02-02
這篇文章主要介紹了oaptt搭建http服務,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03
C++非繼承時函數(shù)成員訪問屬性和類繼承過程中的訪問控制
這篇文章主要介紹了C++非繼承時函數(shù)成員訪問屬性和類繼承過程中的訪問控制,非繼承時，protected成員和private成員沒有任何區(qū)別，都是類內(nèi)部可以直接訪問它們、類外部的類對象不可訪問它們、類內(nèi)部的類對象可以訪問它們,更多詳細內(nèi)容請參考下面相關(guān)資料2022-03-03
這篇文章主要為大家詳細介紹了C++繼承和派生，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03最新評論