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