C語(yǔ)言求素?cái)?shù)的幾種方式總結(jié)
更新時(shí)間：2022年12月27日 08:40:32 作者：楊?戩
這篇文章主要介紹了C語(yǔ)言求素?cái)?shù)的幾種方式總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
一、判斷n是否能被2~n-1整除
輸入的數(shù)n不能被2-（n-1）整除，說(shuō)明是素?cái)?shù)
輸入的數(shù)n能被2-（n-1）整除，說(shuō)明不是素?cái)?shù)
注意：1不是素?cái)?shù)，素?cái)?shù)是指大于1的自然數(shù)，除了1和該數(shù)自身外，無(wú)法被其他自然數(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整除，說(shuō)明是素?cái)?shù)
輸入的數(shù)n能被2-√n整除，說(shuō)明不是素?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)文章
C++ 將一個(gè)文件讀入數(shù)組再讀出數(shù)組的方法
今天小編就為大家分享一篇C++ 將一個(gè)文件讀入數(shù)組再讀出數(shù)組的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-07-07
這篇文章主要介紹了C語(yǔ)言中二級(jí)指針(指向指針的指針)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-05-05
利用C語(yǔ)言實(shí)現(xiàn)經(jīng)典多級(jí)時(shí)間輪定時(shí)器
C語(yǔ)言是一門(mén)通用計(jì)算機(jī)編程語(yǔ)言,廣泛應(yīng)用于底層開(kāi)發(fā),這篇文章主要給大家介紹了關(guān)于利用C語(yǔ)言實(shí)現(xiàn)經(jīng)典多級(jí)時(shí)間輪定時(shí)器的相關(guān)資料,需要的朋友可以參考下2021-07-07
這篇文章主要介紹了VS?Code?C++環(huán)境的搭建,Somasegar 也告訴筆者這款編輯器也擁有對(duì) Git 的開(kāi)箱即用的支持，需要的朋友可以參考下2022-04-04
這篇文章主要介紹了C++動(dòng)態(tài)聯(lián)編，在C++中，聯(lián)編是指一個(gè)計(jì)算機(jī)程序的不同部分彼此關(guān)聯(lián)的過(guò)程。按照聯(lián)編所進(jìn)行的階段不同，可分為兩種不同的聯(lián)編方法：靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編2022-01-01
這篇文章主要為大家詳細(xì)介紹了基于QT實(shí)現(xiàn)文件上傳和下載功能，支持?jǐn)帱c(diǎn)續(xù)傳，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
Visual Studio Code配置C/C++開(kāi)發(fā)環(huán)境的教程圖解
這篇文章主要介紹了Visual Studio Code配置C/C++開(kāi)發(fā)環(huán)境的教程，本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-06-06
這篇文章主要介紹了C++繼承和動(dòng)態(tài)內(nèi)存分配，當(dāng)我們的基類(lèi)使用動(dòng)態(tài)內(nèi)存分配，并且重新定義賦值和復(fù)制構(gòu)造函數(shù)，這會(huì)對(duì)派生類(lèi)的實(shí)現(xiàn)有什么影響呢？我們帶罩疑問(wèn)倆姐下面文章內(nèi)容吧2022-01-01
C++?qsort函數(shù)排序與冒泡模擬實(shí)現(xiàn)流程詳解
qsort是一個(gè)庫(kù)函數(shù),基于快速排序算法實(shí)現(xiàn)的一個(gè)排序的函數(shù),下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言qsort()函數(shù)使用的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-10-10
C語(yǔ)言完美實(shí)現(xiàn)動(dòng)態(tài)數(shù)組代碼分享
本文給大家分享的是一則使用C語(yǔ)言實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的代碼，完美解決內(nèi)存溢出以及內(nèi)存回收問(wèn)題，有需要的小伙伴可以參考下。2016-02-02