C语言之素数

质数（素数） 

质数（Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

因此，我们可以通过素数对2，3，5，7因子求余不等于0的方法，判断素数。

编程思路 

1. 设置变量，用 for 循环对指定范围进行遍历。
2. 判断质数成立条件，若成立则输出。

源代码 

#include<stdio.h>
int main(){
	long long int m,n;			//设置指定范围。
	long long int i;			//设置变量。
	scanf("%lld %lld",&m,&n);	//接受范围。
		if(n<m||n<0){			//判断输入数值是否合法。	
		printf("Your entry is invalid, please re-enter.");
			return 1;
	}
	for(i=m;i<=n;i++){			//用 for循环对指定范围的数进行遍历。
		if(i%2==0||i%3==0||i%5==0||i%7==0){
			continue;			//跳过不符合条件的数。
		}
		printf("%lld ",i);		//输出素数。
	}
	return 0;
}

 输入格式

 

输出格式