C加加求出1至n的和谐素数之和，不用数组

好的，下面给出不使用数组的C++代码来求出1至n的和谐素数之和：

#include<bits/stdc++.h>
using namespace std;

bool is_prime(int n) {
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++) {
        if(n%i==0) return false;
    }
    return true;
}

int main() {
    int n;
    scanf("%d",&n);
    int res=0;
    for(int i=2;i<=n;i++) {
        if(is_prime(i)) {
            int q=i-1;
            if(is_prime(q)) {
                res+=q;
            }
        }
    }
    printf("%d\n",res);
    return 0;
}

我们定义一个函数`is_prime`来判断一个数是否为素数。

然后，我们遍历 `[2, n]` 中的每个数，如果当前数是素数，我们就计算其减1的数`q`是否为素数，如果是素数就将其加入结果中。

最终，我们输出结果即可。

希望这个代码对你有所帮助！

相关问题

C加加求出1至n的和谐素数之和

好的，我来给你讲解一下如何用C++求出1至n的和谐素数之和，代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e7+10;
int vis[maxn],primes[maxn],cnt;
long long ans[maxn];
void get_primes(int n){
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            primes[++cnt]=i;
        }
        for(int j=1;j<=cnt&&i*primes[j]<=n;j++){
            vis[i*primes[j]]=1;
            if(i%primes[j]==0) break;
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    get_primes(n);
    long long res=0;
    for(int i=1;i<=cnt;i++){
        int p=primes[i];
        int q=p-1;
        if(!vis[q]) res+=q;
    }
    printf("%lld\n",res);
    return 0;
}

我们先定义一个`vis`数组来判断每个数是否为质数。

然后，我们定义`primes`数组来存储素数。

接着，我们定义`cnt`来记录素数的个数。

我们遍历 `[1, n]` 中的每个数，如果当前数是质数，我们直接将其加入素数数组中。

如果当前数不是质数，我们就遍历素数数组中的每个数，并将当前数与乘积的位置标记为非质数。

最后，我们遍历素数数组中的每个数，并计算其减1的数`q`是否为素数，如果是素数就将其加入结果中。

最终，我们输出结果即可。

希望这个代码对你有所帮助！

java找出1至n以内的所有素数。要求使用数组元素的下标从1至n以内表示这些数值，数组元素的值作为素数的标志。其中用数组元素的值为0来表示该元素的下标的数值是素数，用1来表示该元素的下标的数值不是素数，并输出这些素数。

好的，这是一个比较基础的算法，可以使用筛法实现。具体实现如下：

import java.util.Scanner;

public class PrimeNumber {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();  // 输入n

        // 初始化数组，全部标记为素数
        int[] prime = new int[n + 1];
        for (int i = 2; i <= n; i++) {
            prime[i] = 0;
        }

        // 筛法求素数
        for (int i = 2; i <= n; i++) {
            if (prime[i] == 0) {
                // 如果i是素数，将i的倍数标记为非素数
                for (int j = i * 2; j <= n; j += i) {
                    prime[j] = 1;
                }
            }
        }

        // 输出素数
        for (int i = 2; i <= n; i++) {
            if (prime[i] == 0) {
                System.out.print(i + " ");
            }
        }
    }
}

解释一下代码：

首先，我们输入一个整数n，表示要找出1至n以内的素数。

然后，我们初始化一个长度为n+1的数组prime，用于存储每个数是否为素数。这里我们用0表示素数，用1表示非素数。

接着，我们使用筛法求素数。从2开始枚举每个数i，如果i是素数，那么将i的倍数2i、3i、4i、...全部标记为非素数。具体实现中，我们可以使用一个内层循环，从2i开始，每次加i，直到不大于n。

最后，我们遍历数组prime，输出所有标记为素数的数。

注意，由于题目要求使用数组元素的下标从1至n以内表示这些数值，数组元素的值作为素数的标志，因此我们在初始化数组时，要从下标2开始，把下标0和下标1都标记为非素数。