C語言之素?cái)?shù)的判斷及輸出方法是什么

這篇文章主要講解了“C語言之素?cái)?shù)的判斷及輸出方法是什么”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C語言之素?cái)?shù)的判斷及輸出方法是什么”吧！

C素?cái)?shù)(質(zhì)數(shù))的判斷及輸出

一：質(zhì)數(shù)的判斷

輸入一個(gè)大于3的整數(shù)，判斷它是否為質(zhì)數(shù)

質(zhì)數(shù)的判斷，這里提供兩種做法：

1.直接相除至n-1 (窮舉算法)

老樣子，文字表達(dá)一遍便于理解。  第一種方法我們采用的是窮舉算法，如果 n 能被 2~n-1 之間任意數(shù)整除，則 表示n肯定不是素?cái)?shù)，就可以停止后面的整數(shù)除，因此結(jié)束循環(huán)。

話不多說， 來看代碼 ！

#include <stdio.h>
 
void main()
{
	int i,n;
	printf("請(qǐng)輸入一個(gè)正整數(shù)：");
	scanf("%d",&n);
	for(i=2;i<=n-1;i++)
	{
		if(n%i==0) break;
	}
		if(i<n)
		printf("%d不是素?cái)?shù)\n",n);
		else 
			printf("%d是素?cái)?shù)\n",n);
}

2.直接相除至根號(hào)n

n不必被 2~n-1 之間的每一個(gè)數(shù)去相除，只需要將 2~根號(hào)n 之間的數(shù)整除就行，只要被這之間任意一整數(shù)相除，則表示該整數(shù)不是素?cái)?shù)，否則就是素?cái)?shù)。

看代碼吧！

#include <stdio.h>
#include <math.h> /*調(diào)用數(shù)學(xué)函數(shù)需要命名此頭文件*/
void main()
{
	int i,n,k;
	printf("請(qǐng)輸入一個(gè)正整數(shù)：");
	scanf("%d",&n);
	k=sqrt(n);/*調(diào)用一個(gè)根號(hào)函數(shù)*/
	for(i=2;i<=k;i++)
	{
		if(n%i==0) break;
	}
	if(i<=k) printf("%d不是素?cái)?shù)\n",n);
	else printf("%d是素?cái)?shù)\n",n);
}

以上就是兩種判斷素?cái)?shù)的方法，接下來實(shí)戰(zhàn)一下，拿一道簡(jiǎn)單的題目來給同學(xué)們練練手！

二：輸出100~200之間的全部素?cái)?shù)

我接下來采取的是上述第二種方法，直接相除至根號(hào)n，鼓勵(lì)同學(xué)們兩種方法都嘗試！

#include <stdio.h>
#include <math.h>
 
void main()
{
	int i,n,k;
	for(n=100;n<=200;n++)
	{
		k=sqrt(n);
		for(i=2;i<=k;i++)
			if(n%i==0) break;
		if(i>k) printf("%d\n",n);
	}
}

感謝各位的閱讀，以上就是“C語言之素?cái)?shù)的判斷及輸出方法是什么”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)C語言之素?cái)?shù)的判斷及輸出方法是什么這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！