輸出一個區間內的質數（素數）

屎臭不怕巷子深發表於2020-12-11

質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

#include<stdio.h>
int main()
{
	int m,n;
	int a=0;
	scanf("%d%d",&m,&n);//輸入區間的上限和下限
	for(int i=m;i<=n;i++)//區間迴圈
	{
		for(int j=2;j<i;j++)//對區間內的數進行從2到它本身-1進行取餘
		{
			if(i%j==0)
			{
				a++;
			}
		}
		if(a==0)//如果除了1和它本身還有其他可以除盡的數則不為質數
		{
			printf("%5d",i);
		}
		else
		{
			a=0;//不要忘了對a進行歸零繼續對區間內的下個數測試
		}
	}
	return 0;
}

相關文章