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