打印素数

素数是除了1和它本身外，不能被其他自然数整除的数。

#include<stdio.h>
#include<windows.h>

int IsPrime(int x)
{
	int i;
	for (i = 2; i < x; i++)//或者判断条件为i<=x/2都可以
	{
		if (x%i == 0)//如果整除，则不是素数，直接跳出循环
			return 0;
	}
}
int main()
{
	int x = 100;
	for (x = 101; x <= 200; x++)
	{
		if (IsPrime(x)){
			printf("%d ",x);
		}
	}
	printf("\n");
	system("pause");
	return 0;
}

 

运行结果：

下面的代码是用函数判断一个数是不是素数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>

int IsPrime(int x)
{
	int i;
	for (i = 2; i < x; i++)//或者判断条件为i<=x/2都可以
	{
		if (x%i == 0)//如果整除，则不是素数，直接跳出循环
			return 0;
	}
}
int main()
{
	int x ;
	printf("Enter the x: ");
		scanf("%d", &x);
	
		if (IsPrime(x)){
			printf("%d is prime!\n", x);
		}
		else{
			printf("%d is not prime!\n",x);
		}
	printf("\n");
	system("pause");
	return 0;
}