c语言~判断素数

---

题目：判断一个数是否是素数，是则返回1，否则返回0；

思路一：假设m为素数，则m在 2~m-1 的范围内肯定不能够找到一个数将 m 整除

代码实现：

#include<stdio.h>
int is_prime(int x)
{
	int j;
	for (j = 2; j < x; j++)
	{
		if ( x % j==0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int i = 0;
	for (i = 100; i < 200; i++)
	{
		if (1 == is_prime(i))
		{
			printf("%d ", i);
		}
	}
	return 0;
}

 代码结果：

 

思路二：一个数 m ，将m开根号，如果这个数在 2~√m 找到一个数 n ，使得m%n==0，则 m

不为素数，如果找不到，则m为素数

代码实现：

#include<stdio.h>
#include<math.h>

int is_prime(int x)
{
	int j;
	for (j = 2; j <= sqrt(x); j++)
	{
		if (0 == x % j)
		{
			return 0;
		}
		
	}
	if (j >= sqrt(x))
	{
		return 1;
	}
	
}

int main()
{
	int i = 0;
	for (i = 100; i < 200; i++)
	{
		if (1 == is_prime(i))
		{
			printf("%d ", i);
		}
	}
	return 0;
}

代码结果：