欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言判斷數(shù)是否為素數(shù)與素數(shù)輸出

 更新時間:2021年12月27日 08:35:37   作者:小夏跑不死  
大家好,本篇文章主要講的是C語言判斷數(shù)是否為素數(shù)與素數(shù)輸出,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下,方便下次瀏覽

素數(shù)的概念:素數(shù)也叫質(zhì)數(shù),是一種只能被自己本身和1整除的數(shù)并且大于1,當然0與1不是素數(shù)。

1.判斷單個數(shù)是否為素數(shù)(多組輸入)

我的思路是,首先輸入一個數(shù),利用素數(shù)的概念來判斷是非為素數(shù),是的話輸出素數(shù);否則不輸出。

關(guān)于素數(shù)的判斷首先我們吧輸入的數(shù)當初被除數(shù),我選擇用一個for循環(huán)來實現(xiàn),從2開始當除數(shù),每輪加1,一直循環(huán)去除被除數(shù),一直除到被除數(shù)減一那個數(shù),要是期間能被一個數(shù)整除則跳出循環(huán)不為素數(shù),要是一直沒有被整除則輸出這個素數(shù)。

#include<stdio.h>
int main()
{
	int a=0, j;
	while (scanf_s("%d", &a) != EOF)
	{
		int flag = 1;
		for (j = 2; j < a; j++)
		{
			if (a % j == 0)
			{
				flag = 0;
				break;
			}
		}		
		if (flag == 1 && a != 0 && a != 1)//0與1不是素數(shù)
			printf("%d為素數(shù)。\n", a);
		else
		printf("%d不是素數(shù)。\n", a);
	}
	return 0;
}

這里我選擇引用一個局部變量flag來當作判斷是否為素數(shù)的標志,剛剛開始賦值為1,假如被整除了就變?yōu)?,最后直接判斷flag的值,1為素數(shù);否則不是。

最后代碼運行

2.輸入范圍輸出范圍內(nèi)的素數(shù)

這個算是上一個例子的高階版,這個題的我們得解決兩個問題:①把這個范圍的數(shù)全都進行輸出②判斷輸出的數(shù)是否為素數(shù),是的話輸出否則不輸出。

關(guān)于問題一我選擇用一個for循環(huán)來不斷輸出這個數(shù)進行比較,因為輸入的是一個范圍必定有最大值和最小值,我們可以以最小值為起始數(shù)開始循環(huán)輸出,每次加1,直到加到最大值停止輸出。

第二個問題就利用上面例子的思路就可以,把他包括到第一個for循環(huán)里面。

代碼如下

#include<stdio.h>//輸入一個范圍,求嘞個范圍里面的素數(shù)
int main()
{
	int m, n;
	scanf_s("%d %d", &m, &n);//輸入一個范圍,m為最小值,n為最大值
	for (int i = m; i < n + 1; i++)
	{
		int flag = 1;
		for (int k = 2; k < i ; k++)
		{
			if (i % k == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1 && i != 0 && i != 1)
			printf("%d ", i);
 
	}
	return 0;
}

最后代碼運行

?成功運行

3.總結(jié)

對于這個代碼我感覺唯一的難點在于對于break的理解,還有素數(shù)的概念,還有對于0與1不是素數(shù)的判斷上。

關(guān)于0與1不是素數(shù)我運用了相對暴力的做法,我選擇在最后flag的判斷里面加入對輸入的值的判斷,只有他不等于0或者1時才為素數(shù)否則不是。

到此這篇關(guān)于C語言判斷數(shù)是否為素數(shù)與素數(shù)輸出的文章就介紹到這了,更多相關(guān)C語言 素數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C語言實現(xiàn)掃雷小游戲(擴展版)

    C語言實現(xiàn)掃雷小游戲(擴展版)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)擴展版的掃雷小游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • c++ string的erase刪除方法

    c++ string的erase刪除方法

    這篇文章主要介紹了c++ string的erase刪除方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-12-12
  • 從C語言過渡到C++之const

    從C語言過渡到C++之const

    C++中最早引入const是為了替代#define,后來又衍生出了其它用法。這一篇中我們來詳細介紹const的各種常見用法。希望對大家學習C++有所幫助。
    2017-07-07
  • C語言實現(xiàn)簡易通訊錄實例

    C語言實現(xiàn)簡易通訊錄實例

    大家好,本篇文章主要講的是C語言實現(xiàn)簡易通訊錄實例,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-02-02
  • 深入理解C++函數(shù)棧幀

    深入理解C++函數(shù)棧幀

    本文主要介紹了C++函數(shù)棧幀,詳細的介紹了C++函數(shù)棧幀的概念以及使用,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-07-07
  • c++11新增的便利算法實例分析

    c++11新增的便利算法實例分析

    這篇文章主要介紹了c++11新增的便利算法,主要有用于判斷、查找、數(shù)組、序列等的操作算法,非常具有實用價值,需要的朋友可以參考下
    2014-09-09
  • C語言金幣陣列問題解決方法

    C語言金幣陣列問題解決方法

    這篇文章主要介紹了C語言金幣陣列問題解決方法,主要涉及數(shù)組的靈活運算,是一類非常經(jīng)典的算法,需要的朋友可以參考下
    2014-09-09
  • 采用C++實現(xiàn)區(qū)間圖著色問題(貪心算法)實例詳解

    采用C++實現(xiàn)區(qū)間圖著色問題(貪心算法)實例詳解

    這篇文章主要介紹了采用C++實現(xiàn)區(qū)間圖著色問題(貪心算法),很經(jīng)典的算法問題,需要的朋友可以參考下
    2014-07-07
  • C++成員函數(shù)如何當作回調(diào)函數(shù)同時傳遞this指針

    C++成員函數(shù)如何當作回調(diào)函數(shù)同時傳遞this指針

    這篇文章主要介紹了C++成員函數(shù)如何當作回調(diào)函數(shù)同時傳遞this指針,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • QT 中文亂碼解決匯總(QString與string、char*互轉(zhuǎn)亂碼)

    QT 中文亂碼解決匯總(QString與string、char*互轉(zhuǎn)亂碼)

    在QT中使用中文時,經(jīng)常會碰到論碼問題,本文主要介紹了QT 中文亂碼解決匯總(QString與string、char*互轉(zhuǎn)亂碼),需要的朋友們下面隨著小編來一起學習學習吧
    2023-07-07

最新評論