两种判断素数的题型

一、求100-200间的素数 

#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
	int i = 0;
	for (i = 2; i <= sqrt(n); i++)//i<n
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int n = 0;
	for (n = 100; n <= 200; n++)
	{
		if (is_prime(n))
			printf("%d\n", n);
	}
	system("pause");
	return 0;
}

二、判断一个数是不是素数

#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
	int i = 0;
	for (i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int n = 0;
	scanf("%d\n", &n);
	if (is_prime(n))
		printf("%d是素数", n);
	else
		printf("%d不是素数", n);
	system("pause");
	return 0;
}