//函数
int is_prime(int n)
{
//拿2~sqrt(n)之间数字试除
int j = 0;
for (j = 2; j <= sqrt(n); j++)
{
if (n % j == 0)
return 0;
}
return 1;//是素数
}
int main()
{
//打印100~200之间的素数
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2)
{
//判断i是否是素数?
if (is_prime(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
或者可以将函数改为bool类型的判断
#include<stdbool.h>
bool is_prime(int n)
{
//拿2~sqrt(n)之间数字试除
int j = 0;
for (j = 2; j <= sqrt(n); j++)
{
if (n % j == 0)
return false;
}
return true;//是素数
}
int main()
{
//打印100~200之间的素数
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2)
{
//判断i是否是素数?
if (is_prime(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
实现一个函数is_prime,判断一个数是不是素数。
利用上面实现的is_prime函数,打印100到200之间的素数。
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
//拿2~sqrt(n)之间数字试除
int j = 0;
for (j = 2; j <= sqrt(n); j++)
{
if (n % j == 0)
return 0;
}
return 1;//是素数
}
int main()
{
//打印100~200之间的素数
int i = 0;
int m = 0;
scanf("%d", &m);
if (is_prime(m)) {
printf("%d是素数\n", m);
}
else {
printf("%d不是素数\n", m);
}
printf("101-200之间的素数有:");
for (i = 101; i <= 200; i += 2)
{
//判断i是否是素数?
if (is_prime(i))
{
printf("%d ", i);
}
}
return 0;
}