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