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 !=