1、所谓质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
2、若一个数不能整除其小于等于平方根的正整数,为素数。
一:方法一代码实现
int main()
{
int i = 0;
int j = 0;
for (i = 1; i <=10; i++)
{
int flag = 0;
for (j = 2; j <=sqrt(i); j++)
{
if (i % j == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
printf("10以内的素数为:%d\n", i);
}
return 0;
}
利用函数传值实现素数的打印。
二、方法二
int PrimerNumer(int x)
{
int j = 0;
for (j = 2; j <=sqrt(x); j++)
{
if ((x % j) == 0)
return 0;
}
return 1;
}
int main()
{
int i = 0;
for (i = 1; i <=10; i++)
{
if (PrimerNumer(i) == 1) //如果是素数,返回一
printf("%d ", i); //打印素数
}
return 0;
}