牛客网--素数和

探讨了如何通过算法寻找正整数拆分为不同素数和的方法数量,提供了两种实现方式,一种是预处理所有素数并计算组合,另一种是逐个检查素数条件。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

牛客的通过代码是暴力解法,直接算出了10000以内所有的质数再将输入的数进行比对,真的是比吴宇森还暴力

题目描述
NowCoder发现某些整数可以拆分成两个不同的素数的和。例如7=2+5、20=3+17=7+13等。他想知道每个正整数都有几种拆分的方法,你能帮他解决吗?
输入描述:
输入包括多组数据。
每组数据仅有一个整数n (1≤n≤100000)。
输出描述:
对应每个整数,输出其拆成不同素数和的个数,每个结果占一行。
示例1
输入
30
26
20
输出
3
2
2

#include <stdio.h>
#include <stdbool.h>
#define N 100000
bool p[N+1];
int pp[N+1];
int cnum[N+1]={0};
void jisuan()
{
    int i,j;
    int size1=0;
    for (i=2;i<=N;i++)
    {
        if (!p[i])
        {
            pp[size1++]=i;
            for (j=i<<1;j<N+1;j+=i)
            {
                p[j]=true;
            }
        }
   
    }
   
    for (i=0;i<size1;i++)
    {
        for (j=i+1;j<size1;j++)
        {
            if (pp[i]+pp[j]>N)
            {
                break;
   
            }
            cnum[pp[i]+pp[j]]++;
        }
    }
}
int main()
{
    jisuan();
    int num;
    while (scanf("%d",&num)!=EOF)
    {
        printf("%d\n",cnum[num]);
    }
   
    return 0;
}

下面是另一种解法;
0为输入结束,最后输出一个end

#include<stdio.h>

int oknum(int m)
{
    if(0 == m)
    {
        return 0;
    }
    int k = 0;
    int ok =  0;
    for(k = 1; k <= m; k++)
    {
        if(0 == m % k)
        {
            ok++;
        }
    }
    if(2 == ok)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
int str[1000] = {0};
int main()
{
    int i, p = 0, num = 0;
    while(1)
    {
        scanf("%d", &num);
        if(num == 0)
        {
            break;
        }
        int count = 0;
        for(i = 2; i <= num/2 ; i++)
        {
            int j = 1;
            int k = 0;
            for(j = 1; j <= i; j++)
            {
                if(0 == i % j)
                {
                    k++;
                }
            }
            if(2 == k)
            {
                if(0 != num % i && 1 == oknum(num - i))
                {
                    count++;
                }
            }
            str[p] = count;
        }
        p++;
    }
    int c = 0;
    for(c = 0; c < p; c++)
    {
        printf("%d\n", str[c]);
    }
    printf("end\n");
    return 0;
}
### C# .NET 笔试题目 #### 判断题 成员变量或者函数的首字母表示是否对外部可见[^3]。 此描述不完全准确。在C#中,访问修饰符用于控制类成员的可见性可访问性。常见的访问修饰符包括 `public`、`private`、`protected` `internal`。默认情况下,如果未指定任何访问修饰符,则字段方法会被视为 `private`。 ```csharp // 正确的例子 public class Example { public int PublicField; private string PrivateField; public void PublicMethod() { } private void PrivateMethod() { } } ``` #### 编程题:打印给定范围内的素数 根据PAT乙级真题的要求,在给定范围内找出所有的素数并按顺序输出[^4]。 ```csharp using System; using System.Collections.Generic; class Program { static bool IsPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; ++i) { if (num % i == 0) return false; } return true; } static List<int> GetPrimesInRange(int start, int end) { var primes = new List<int>(); for (var number = Math.Max(start, 2); number <= end; ++number) { if (IsPrime(number)) { primes.Add(number); } } return primes; } static void Main(string[] args) { Console.WriteLine("Enter the range:"); var input = Console.ReadLine().Split(); int m = Convert.ToInt32(input[0]); int n = Convert.ToInt32(input[1]); foreach (var prime in GetPrimesInRange(m, n)) { Console.Write(prime + " "); } } } ``` #### 数据库操作题 对于PHP服务端开发工程师职位而言,虽然主要技能集中在 PHP/Python 上,但也涉及到了数据库的操作,这同样适用于.NET开发者的工作场景[^2]。假设有一个简单的SQL查询来获取用户的订单详情: ```sql SELECT u.Name AS UserName, o.OrderID, p.ProductName, od.Quantity FROM Users u JOIN Orders o ON u.UserID = o.CustomerID JOIN OrderDetails od ON o.OrderID = od.OrderID JOIN Products p ON od.ProductID = p.ProductID WHERE u.UserID = @UserIDParameter; ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值