1、素数又叫质数。素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。
2、素数也可以被等价表述成:“在正整数范围内,大于1并且只有1和自身两个约数的数”。
根据素数的定义,我们就有了一个简单的思路!
#include<stdio.h>
int is_prime(int x)//自定义函数
{
int n = 0;
for (n = 2; n < x; n++)
{
if (x % n == 0)
{
break;
}
}
if (x == n)
{
return 1;
}
}
int main()
{
int i = 0;
scanf("%d", &i);//输入要判断的数字
if (is_prime(i) == 1)//调用函数
{
printf("素数!\n");
}
else
{
printf("不是素数!\n");
}
return 0;
}
这里作者引用了一个函数is_prime()根据它的返回值来进行判断!
还有不用函数的代码:
#include<stdio.h>
int main()
{
int i = 0;
scanf("%d", &i);
int n = 0;
for (n = 2; n < i; n++)
{
if (i % n == 0)
{
break;
}
}
if (i == n)
{
printf("素数!\n");
}
else
{
printf("不是素数!\n");
}
return 0;
}
这样写的代码就不美观了,还是建议使用函数!