素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如13就是素数,因为它不能被 2~12 的任一整数整除。
判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
判断素数
编写函数判断某数是否为素数,如果是素数,则返回1,
否则返回0,在main函数中调用该函数,根据返回值判断是否为素数。
代码:
#include<stdio.h>
int Isprime(int i)
{
int j = 0;
for (j =2; j < i; j++)
{
if (i % j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int i = 0;
scanf("%d", &i);
int ret = Isprime(i);
if (ret == 1)
{
printf("%d是素数", i);
}
else
{
printf("%d不是素数", i);
}
return 0;
}
输出100内素数
输入:100
简单代码实现:
#include<stdio.h>
int main()
{
int x;
int i, j, sign;
scanf("%d", &x);
for (i = 2; i <=x; i++)//100内数字赋值
{
sign = 0;
for (j = 2; j < i; j++)//创建大于1小于自身的因数进行判断
{
if (i % j == 0)
{
sign = 1;
break;//标记变量若进入该语句则不是素数
}
}
if (sign == 0)
printf("%d ", i); //%-5d表示占5个字段且左对齐(即右补空格)
}
return 0;
}
使用sqrt平方根函数
如果一个数不是素数那么它一定是两个数的乘积。 n = sqrt(n) * sqrt(n),假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n),因此只看较小那个除数存不存在就可以判断n是否素数。
#include<stdio.h>
#include<math.h>
int main()
{
int x;
int i, j, sign;
scanf("%d", &x);
for (i = 2; i <=x; i++)
{
sign = 0;
for (j = 2; j <= sqrt(i); j++)//创建大于1小于自身的因数进行判断
{
if (i % j == 0)
{
sign = 1;
break;//标记变量若进入该语句则不是素数
}
}
if (sign == 0)
printf("%d ", i); //%-5d表示占5个字段且左对齐(即右补空格)
}
return 0;
}