题目1:显示1到10之间的素数。

来源:百度知道 编辑:UC知道 时间:2024/05/16 15:13:32
用C语言编程

只能被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<N ;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