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)文章
這篇文章主要主要為大家詳細(xì)介紹了如何利用C++和OpenGL實現(xiàn)三角形的繪制，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起動手嘗試一下2022-06-06
在本篇內(nèi)容里小編給大家分享的是一篇關(guān)于c語言中static如何修飾函數(shù)的知識點內(nèi)容，有需要朋友們可以跟著學(xué)習(xí)下。2021-10-10
這篇文章主要介紹了C語言單鏈隊列的表示與實現(xiàn),對于研究數(shù)據(jù)結(jié)構(gòu)與算法的朋友來說很有參考借鑒價值,需要的朋友可以參考下2014-07-07
本篇文章是對C語言中string函數(shù)進行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C語言對于volatile與gcc優(yōu)化的探究，volatile是一個特征修飾符（type specifier） volatile的作用是作為指令關(guān)鍵字，確保本條指令不會因編譯器的優(yōu)化而省略，且要求每次直接讀值。這是百度百科的介紹，那編譯器是具體是怎么優(yōu)化的呢2023-02-02
Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟
這篇文章主要介紹了Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
C++圖形界面開發(fā)Qt教程:嵌套圓環(huán)示例
這篇文章主要介紹了C++實現(xiàn)圖形界面開發(fā)Qt教程,涉及坐標(biāo)函數(shù)的應(yīng)用及圖形界面程序設(shè)計,需要的朋友可以參考下,希望能給你帶來幫助2021-08-08
c語言求出給定范圍內(nèi)的所有質(zhì)數(shù)
本文主要介紹了c語言求出給定范圍內(nèi)的所有質(zhì)數(shù)的小程序。具有很好的參考價值。下面跟著小編一起來看下吧2017-04-04
這篇文章主要介紹了C++模板template用法總結(jié) ，本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03
這篇文章主要介紹了c語言實現(xiàn)計算圓周率的近似值方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12