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