题目:判断一个数是否是素数,是则返回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;
}
代码结果: