编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。

编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。
更多资料请点击：我的目录

#include<stdio.h>

int main()
{
	printf("请输入一个整数：");
	int num, remainder,min_x=10;		//min_x只要取大于0的数都是可以的
	scanf("%d",&num);
	
	for(int i = 2; i <= num ; i++)      //遍历2~num范围内所有整数
	{
		for(int j = 2; j <= i-1; j++)	//遍历2~（被测整数-1）范围内所有整数
		{
			remainder = i % j;			//求余
			if(min_x > remainder)		//比较后，将最小的余数赋给min_x
			{
				min_x = remainder;
			}
		}
		if(min_x > 0)					//第二个for循环结束，被测整已被2~（其本身-1）范围内所有整数进行了求余，只要余数不为0都是素数
		{
			printf("%d\n",i);
		}
		min_x = 10;						//初始化min_x,对下一个整数进行循环求余
	}
	return 0;
}

更多资料请点击：我的目录