C語言之素數的判斷及輸出方法是什么

這篇文章主要講解了“C語言之素數的判斷及輸出方法是什么”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“C語言之素數的判斷及輸出方法是什么”吧！

C素數(質數)的判斷及輸出

一：質數的判斷

輸入一個大于3的整數，判斷它是否為質數

質數的判斷，這里提供兩種做法：

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

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

話不多說， 來看代碼 ！

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

2.直接相除至根號n

n不必被 2~n-1 之間的每一個數去相除，只需要將 2~根號n 之間的數整除就行，只要被這之間任意一整數相除，則表示該整數不是素數，否則就是素數。

看代碼吧！

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

以上就是兩種判斷素數的方法，接下來實戰一下，拿一道簡單的題目來給同學們練練手！

二：輸出100~200之間的全部素數

我接下來采取的是上述第二種方法，直接相除至根號n，鼓勵同學們兩種方法都嘗試！

#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語言之素數的判斷及輸出方法是什么這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！