问题描述
给定一个正整数N,请你输出N以内(不包含N)的质数以及质数的个数。
输入格式
输入一行,包含一个正整数N。
输出格式
共两行。
第1行包含若干个素数,每两个素数之间用一个空格隔开,素数从小到大输出。
第2行包含一个整数,表示N以内质数的个数。
样例输入
10
样例输出
2 3 5 7
4
数据规模和约定
N<=1000
思路:
质数是大于1,除1和本身外没有其他因数的自然数。N以内从i开始循环判断是否是质数,是的话count++,同时输出质数。较简单。
#include <iostream>
#include <cmath>
using namespace std;
int zhi(