商汤2018-10-15在线笔试研究半素数

阅读量：

题目描述

在数学领域，由两个质数相乘所得到的自然数被定义为半质数。
当前，若给定一个数值N，我们的目标是计算出所有不超过N的半质数的数量。

在这里插入图片描述

在这里插入图片描述

代码

复制代码

    #include <bits/stdc++.h>
    
    using namespace std;
    vector<int> v;
    set<int> s;
    
    void ChoosePrime(int a, int b)//建立[a,b]范围内的素数表
    {
    	for (int i = a; i <= b; i++)
    	{
    		//2是素数，这里是2的倍数
    		if (i != 2 && i % 2 == 0) continue;
    		// 判断其它数值是不是素数（不要考虑2的倍数）

全部评论 (0)

还没有任何评论哟~