素数又称质数。所谓素数是指除了 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;}