题目描述:
编写程序,找出1000以内的质数(素数),显示个数和每个找到的素数。
思路:
首先确定质数的定义:
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。根据质数的定义,我们可以想到用两个for循环,外循环遍历2——1000的数,内循环遍历从2到当前外循环遍历的数,即假如外循环到4,内循环就遍历2,3,4;如果余数为0,证明这个数就不是质数,就循环下一个数;如果是质数,就把这个数输出出来,并计数;
完整代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main