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