qq_45793143的博客

方法一：全部遍历 方法二：只遍历奇数 素数的定义：素数就是质数，素数有无限个。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。 方法一：判断一个整数m是否是素数，只需 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数 常见题目： （1）判断输入的某个数m是不是素数 #include <stdio.h> int isprime(int m) { int i,j; int flag;//置0不是素数，置1是素数 while(m !=