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

判断素数、输出100内素数 C语言初学相关推荐

c语言求100内素数
求100内素数这里两种赋值方法(解析都在注释里面,源码都放下面了): 一:代码解析源码: //输出100内素数 #include<stdio.h> int main() {int i,j ...
输出100内所有质数
输出100内所有质数质数:素数,只能被1和他本身整除的自然数. 方法一 class Test {public static void main(String[] args) { boolean is ...
用Java输出100内的质数和合数（包含100）
目录前言: 1.用Java输出100内的质数 2.用Java输出100内的合数补充一下: 前言: 质数的概念:除了1和它本身以外不再有其它的因数,这个数就是质数. 合数的概念:除了1和它本身以外还 ...
输出100内所含5或5的倍数的值（Python）
输出100内所含5或5的倍数的值 import math i = 1 for j in range(1,101):if j % 5 ==0:print(j)i+=1
c语言输出数字1-100,c语言输出100以内素数 c语言编程输出1到100之间素数并求和，在线等，急？...
C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出100以内的全部素数? 参考代码: #include &ltstdio.h&gt int is_prime_numbe ...
c语言用数组存放100以内素数,c语言求素数(c语言输出100以内素数)
#include void main() { int a,b,c,d,sum; scanf(＂%d＂,&a); sum=0; for(d=3;d { b=. #include#include ...
c语言求2到100的素数,2是素数吗(c语言输出100以内素数)
2是质数吗? 除了1和本身外,不能被其他任何自然数整数的自然数.又叫做素数,最小的素数是2,也是唯一的偶质数 100以内的质数共有25个,这些质数我们经常用到,可以用下面的. 1不是素数,最小的质数是 ...
输出100以内素数，思想，代码
什么是素数? 一个大于1的自然数,除了1和它自己,不能被其他数整除的叫素数首先排除偶数,比如2,4,6,8,10........ 求100以内素数先说代码思想,写个循环,每次判断它是不是素数,是输 ...
java输出100内质数，计算数量，输出美观，两种输出顺序
代码:(亲写有效)标注.解释,非常清晰,适合小白,另有缩减运行时间的优化版 1.普通版,输出形式:质数从大到小输出 class dada{ public static void main(String ...

判断素数、输出100内素数 C语言初学

判断素数

输出100内素数

简单代码实现：

使用sqrt平方根函数

判断素数、输出100内素数 C语言初学相关推荐

最新文章

热门文章