C語言之素數(shù)(質數(shù))的判斷以及輸出
更新時間：2023年03月03日 10:00:43 作者：Answer...
這篇文章主要介紹了C語言之素數(shù)(質數(shù))的判斷以及輸出方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
C素數(shù)(質數(shù))的判斷及輸出
一：質數(shù)的判斷
輸入一個大于3的整數(shù)，判斷它是否為質數(shù)
質數(shù)的判斷，這里提供兩種做法：
1.直接相除至n-1 (窮舉算法)
老樣子，文字表達一遍便于理解。 第一種方法我們采用的是窮舉算法，如果 n 能被 2~n-1 之間任意數(shù)整除，則 表示n肯定不是素數(shù)，就可以停止后面的整數(shù)除，因此結束循環(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> /*調用數(shù)學函數(shù)需要命名此頭文件*/
void main()
{
int i,n,k;
printf("請輸入一個正整數(shù)：");
scanf("%d",&n);
k=sqrt(n);/*調用一個根號函數(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);
}
}另一種解題方式就留給大家思考了，就寫到這吧。
總結
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
在虛繼承中,虛基類是由最終的派生類初始化的,換句話說,最終派生類的構造函數(shù)必須要調用虛基類的構造函數(shù),這跟普通繼承不同,在普通繼承中,派生類構造函數(shù)中只能調用直接基類的構造函數(shù),不能調用間接基類的,所以本文將通過代碼示例給大家介紹一下C++虛繼承構造函數(shù)2023-09-09
轉換函數(shù)定義了由<類型說明符1>到<類型說明符2>之間的映射關系?？梢?，轉換函數(shù)是用來將一種類型的數(shù)據(jù)轉換成為另一種類型2013-09-09
函數(shù)的重載是指利用相同的函數(shù)名設計一系列功能相近，但是功能細節(jié)不一樣的函數(shù)接口；因此運算符重載也是指對于同一個運算符來說，它可以用于實現(xiàn)不同的功能。下面就一起來理解下運算符重載的應用吧2023-04-04
C語言main函數(shù)的參數(shù)及其返回值詳細解析
main函數(shù)的返回值用于說明程序的退出狀態(tài)。如果返回0，則代表程序正常退出；返回其它數(shù)字的含義則由系統(tǒng)決定。通常，返回非零代表程序異常退出2013-10-10
C++實現(xiàn)LeetCode(9.驗證回文數(shù)字)
這篇文章主要介紹了C++實現(xiàn)LeetCode(9.驗證回文數(shù)字),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-07-07
這篇文章主要介紹了C++ QgraphicsScene類案例詳解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了C++選擇排序算法實例,本文先是介紹了什么是選擇排序,然后給出了實現(xiàn)代碼,需要的朋友可以參考下2014-10-10
這篇文章主要介紹了c語言實現(xiàn)奇偶排序算法，有需要的朋友可以參考一下2013-12-12
在本篇文章里小編給大家整理的是關于C++ STL庫應用集合，有需要的朋友們可以參考下。2020-03-03
這篇文章主要為大家詳細介紹了C語言實現(xiàn)出棧序列，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05