C語言求素?cái)?shù)的幾種方式總結(jié)
更新時(shí)間：2022年12月27日 08:40:32 作者：楊?戩
這篇文章主要介紹了C語言求素?cái)?shù)的幾種方式總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
一、判斷n是否能被2~n-1整除
輸入的數(shù)n不能被2-（n-1）整除，說明是素?cái)?shù)
輸入的數(shù)n能被2-（n-1）整除，說明不是素?cái)?shù)
注意：1不是素?cái)?shù)，素?cái)?shù)是指大于1的自然數(shù)，除了1和該數(shù)自身外，無法被其他自然數(shù)整除的數(shù)。
方法一
#include<stdio.h>
int main()
{
int i, n;
printf("請(qǐng)輸入一個(gè)數(shù):");
scanf("%d", &n);
for (i = 2; i < n ; i++)
{
if (n%i == 0)
break;
}
if (n <=1 ) printf("這不是素?cái)?shù)\n");
else if (i < n) printf("這不是素?cái)?shù)\n");
else printf("這是素?cái)?shù)\n");
return 0;
}方法二
#include<stdio.h>
int main()
{
int i, n;
printf("請(qǐng)輸入一個(gè)數(shù):");
scanf("%d", &n);
if(n<=1)
printf("這不是素?cái)?shù)\n");
else
{
for (i = 2; i < n ; i++)
{
if (n%i == 0)
break;
}
if(i>=n)
printf("這是素?cái)?shù)\n");
else
printf("這不是素?cái)?shù)\n");
}
return 0;
}二、判斷n是否能被2~√n間的整數(shù)整除
輸入的數(shù)n不能被2-√n整除，說明是素?cái)?shù)
輸入的數(shù)n能被2-√n整除，說明不是素?cái)?shù)
方法一
#include<stdio.h>
#include<math.h>
int main()
{
int n,i;
double k;
printf("請(qǐng)輸入一個(gè)數(shù)：");
scanf("%d", &n);
k = sqrt(n);
for (i = 2; i <= k;i++)
{
if (n%i == 0) break;
}
if (n <=1 ) printf("這不是素?cái)?shù)\n");
else if (i <= k) printf("這不是素?cái)?shù)\n");
else printf("這是素?cái)?shù)\n");
return 0;
}方法二
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k;
printf("請(qǐng)輸入一個(gè)數(shù)：");
scanf("%d", &n);
if(n<=1)
printf("這不是素?cái)?shù)\n");
else
{
k=sqrt(n);
for (i=2;i<=k;i++)
{
if (n%i==0)
break;
}
if(i>=k+1)
printf("這是素?cái)?shù)\n");
else
printf("這不是素?cái)?shù)\n");
}
return 0;
}
總結(jié)
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要主要為大家詳細(xì)介紹了如何利用C++和OpenGL實(shí)現(xiàn)三角形的繪制，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起動(dòng)手嘗試一下2022-06-06
在本篇內(nèi)容里小編給大家分享的是一篇關(guān)于c語言中static如何修飾函數(shù)的知識(shí)點(diǎn)內(nèi)容，有需要朋友們可以跟著學(xué)習(xí)下。2021-10-10
C語言單鏈隊(duì)列的表示與實(shí)現(xiàn)實(shí)例詳解
這篇文章主要介紹了C語言單鏈隊(duì)列的表示與實(shí)現(xiàn),對(duì)于研究數(shù)據(jù)結(jié)構(gòu)與算法的朋友來說很有參考借鑒價(jià)值,需要的朋友可以參考下2014-07-07
本篇文章是對(duì)C語言中string函數(shù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C語言對(duì)于volatile與gcc優(yōu)化的探究
這篇文章主要介紹了C語言對(duì)于volatile與gcc優(yōu)化的探究，volatile是一個(gè)特征修飾符（type specifier） volatile的作用是作為指令關(guān)鍵字，確保本條指令不會(huì)因編譯器的優(yōu)化而省略，且要求每次直接讀值。這是百度百科的介紹，那編譯器是具體是怎么優(yōu)化的呢2023-02-02
Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟
這篇文章主要介紹了Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
C++圖形界面開發(fā)Qt教程:嵌套圓環(huán)示例
這篇文章主要介紹了C++實(shí)現(xiàn)圖形界面開發(fā)Qt教程,涉及坐標(biāo)函數(shù)的應(yīng)用及圖形界面程序設(shè)計(jì),需要的朋友可以參考下,希望能給你帶來幫助2021-08-08
c語言求出給定范圍內(nèi)的所有質(zhì)數(shù)
本文主要介紹了c語言求出給定范圍內(nèi)的所有質(zhì)數(shù)的小程序。具有很好的參考價(jià)值。下面跟著小編一起來看下吧2017-04-04
這篇文章主要介紹了C++模板template用法總結(jié) ，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-03-03
這篇文章主要介紹了c語言實(shí)現(xiàn)計(jì)算圓周率的近似值方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12