质数概念:
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
数学还是要认真扣概念的,各位看官首先默读一遍概念吧~
算法思路:
本例演示求n以内的素数个数。同时类比打印n以内的素数;求前n个素数的乘积模50000;求前n个素数的乘积等题目。
判断一个数k是否为素数需要判断这个数有没有其他因数,也就是k能否除尽区间[2,根号k]。
改进前代码:
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int n, sum = 0, m;
cin >> n;
for(int i = 2</