只能被1和它本身整除的数,即除一和它本身以外,没有其它约数的数:在1——10之间的素数(质数)有四个:
2、3、5、7 .
》》》》》》:
#include "iostream.h"
#include "stdio.h"
#define N =10
void main()
{
int count=0;
for(int i=100;i
//跳过偶数:
if(i%2==0)
continue;
//判断3,5,7,9……i/2是否有i的因子
int j=3;
while(j<=i/2&&i%j!=0)
j+=2;
//若上述数都不是i的因子,则i是质数
if(j>i/2)
{
//
素数就是质数,它只能被自身和1整除。
1 3 5 7