csharp高级练习题:连续k-Primes【难度:3级】--景越C#经典编程题库,不同难度C#练习题,适合自学C#的新手进阶训练

csharp高级练习题:连续k-Primes【难度:3级】:

一个自然数被称为** k-prime **,如果它具有恰好k个素数因子,则用多重性计算.因此,当且仅当它是1-prime时,自然数是素数.


例子:
k = 2  - > 4,6,9,10,14,15,21,22 ......
k = 3  - > 8,12,18,20,27,28,30 ......
k = 5  - > 32,48,72,80,108,112,......

任务:

给定一个整数k和一个正整数的列表arr函数consec_kprimes(或其他语言中的变体)返回
序列arr数字连续两次出现了多少次具有’k’素因子?

例子:


arr = [10005,10030,10026,10008,10016,10028,10004]
consec_kprimes(4,arr)=> 3因为10005和10030也是连续的4-primes,10030和10026以及10028和10004,但10008和10016是6-primes.

consec_kprimes(4,[10175,10185,10180,10197])=> 3因为10175-10185和10185-10180和10180-10197都是连续的4素数.


注意:

开始时可能会有趣:

编程目标:

class PrimeConsec 
{
    public static int ConsecKprimes(int k, long[] arr) 
    {
        // your code
    }
}


测试样例:

using System;
using NUnit.Framework;
[TestFixture]
public static class PrimeConsecTests 
{
    private static void testing(int k, long[] arr, int expected) 
    {
[Test]
    public static void test1() 
    {        
        Console.WriteLine("Basic Tests ConsecKprimes");        
        testing(6, new long[] {10098}, 0);
        testing(6, new long[] {10176, 10164}, 0);


最佳答案(多种解法):

点击查看答案

更多关联题目:

csharp基础练习题:奇数之和【难度:1级】–景越C# 经典编程题库,不同难度C# 练习题,适合自学C# 的新手进阶训练
csharp基础练习题:全明星代码挑战赛#2【难度:1级】–景越C# 经典编程题库,不同难度C# 练习题,适合自学C# 的新手进阶训练

免责申明

本博客所有编程题目及答案均收集自互联网,主要用于供网友学习参考,如有侵犯你的权益请联系管理员及时删除,谢谢
题目收集至https://www.codewars.com/
https://www.codewars.com/kata/consecutive-k-primes

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值