csharp高级练习题:连续k-Primes【难度：3级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练_because 10005 and 10030 are consecutive 4-primes, -CSDN博客

本文链接：https://blog.csdn.net/weixin_45444821/article/details/100761261

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);