我是一个编程的完全初学者,所以请原谅我的天真。
我想用Python编写一个程序,它允许我打印给定的N素数,其中N是由用户输入的。我搜索了一下“寻找/同时”循环,并做了一些修补。我运行了一个我在网上看到的程序,并对它进行了修改以适应这个问题。以下是代码:
i = 1
print("Hi! Let's print the first N prime numbers.")
nPrimes = int(input("Enter your N: "))
counter = 0
while True:
c = 0 #another initializ
我有一个从1到n的整数。我将每个整数随机分配到三个集合中的一个-- A、B和C (A ∩ B = B ∩ C = C ∩ A = Ø)。每个整数都属于一个集合。所以我需要计算元素(a,b)的所有组合,使得a ∈ A, b ∈ B,而a,b的几何平均值属于C。基本上是sqrt(a*b) ∈ C。
我的解决方案是首先在大小为n的数组上标记每个元素是否进入了集合A、B或C,然后我循环遍历属于A的所有元素的数组。当我遇到一个元素时,我再次循环遍历属于B的所有元素。如果是array[sqrt(a*b)] == C,那么我添加(a, b, sqrt(a,b))作为一个可能的组合。然后,我对整个数组,也就是
有什么简单的方法可以让这个小程序更快吗?我已经完成了一个任务,它是正确的,但是太慢了。该程序的目的是打印第n对素数,其中两个素数之间的差是2,给定n。
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool isPrime(int number) {
for (int i = 3; i <= number/2; i += 2) {
if (!(number%i)) {
return 0;
}
}
return 1;
}
int fin
下面是代码:
#include <iostream>
using namespace std;
bool prime(int);
int main()
{
int x;
cout<<"Enter your number: ";
cin>>x;
if(prime(x) == true)
cout<<"Number is prime";
if(prime(x) == false)
cout<<"Number is not p
这个程序是得到最近的素数到一个数字,同时添加一个数字。我解决了这个问题,但我希望优化代码。
import time
def isprime(a ,d):
b=a
c=0
f=b**(0.5)
for i in range(1,int(f)+1):
if a%i==0 and c<=1:
c+=1
if c==1:
return d.append(b)
else:
b=a+1
isprime(b,d)
start=time.time()
我对编程很陌生,我在互联网上发现了一个显示第1000个素数的问题。但问题是,我的代码,但我有一些问题。
count=0
prime=[]
n=2
while count != 1000:
if n == 2 or n == 3 or n == 5 or n == 7 or n == 11:
prime.append(n)
n=n+1
count=count+1
elif n%2 == 0 or n%3 == 0 or n%5 == 0 or n%7 == 0 or n%11 == 0:
n=n+1
els
我正在学习球拍(使用HtDP课程),这是我第一次尝试使用函数式语言的程序。
我试图设计一个函数,使用函数方法(我认为是这样)来查找某个输入n下的所有素数,但是程序会变得非常慢( 100.000的86秒,而我的Python和C++快速编写的解决方案只需几秒钟)。
以下是守则:
;; Natural Natural -> Boolean
;; Helper function to avoid writing the handful (= 0 (modulo na nb))
(define (divisible na nb) (= 0 (modulo na nb)))
;; Natura
我试着做一个质数验证器,看一个数字是否是素数。问题是,当我插入一个像13这样的素数作为我插入的第一个数时,它说它是一个素数。在我插入一个像48这样的非素数之后,它说它不是素数。但是现在,如果我插入一个素数,它说它不是素数。
import UIKit
class ViewController: UIViewController
{
var D = 1
var C = 0
@IBOutlet weak var labelOUT: UILabel!
@IBOutlet weak var numberIN: UITextField!
@IBAction fu
这里x,y<=10^12和y-x<=10^6
我从左到右循环,检查每个数字,因为当x和y有点像10^11时,prime..this方法非常慢,而10^12..any更快一些吗?我将所有素数存储到10^6..can,然后使用它们在10^10-10^12这样的巨大值之间查找素数?
for(i=x;i<=y;i++)
{
num=i;
if(check(num))
{
res++;
}
}
我的检查功能
int check(long long int num)
{
long long int i;
if(num<
我试着编码MergeSort。但是我的代码看起来与著名的MergeSort实现非常不同。所以我想知道,我的实现是否正确。我的算法采用两个int数组(每个数组都是排序的),并将它们放入一个排序的大数组中。我的算法的渐近复杂度是多少?非常感谢!!
public static int[] myMergeSort(int[] array, int[] array2) {
int[] giveback = new int[array.length + array2.length];
int i = 0;
int j = 0;
for (int x = 0; x &l
只要研究一下著名的论文PRIMES is in P,就会感到困惑。
该算法的第一步是If (n=a^b for nature number a and b>1), output COMPOSITE.,由于整个算法在多项式时间内运行,因此这一步也必须在O((log )^c)(给定输入大小为O(log ))内完成。然而,在谷歌搜索之后,我找不出任何算法来命中目标。
问题:
有没有什么算法可以用来测试在多项式时间内某个其他数的指数?
谢谢并致以最良好的问候!
有谁知道如何取一个数字,提取它的数字,并显示数字,即素数?前762年产出: 7,2
我已经把程序写到这里了:
// program to input a number, print the prime digit, ex - 762 = 7,2
int n, d, i=1, c=0;
System.out.println("Enter a number");
n = in.nextInt();
while (n>0) {
d = n%10;
while (i&
我是C++的新手,正在努力让这段代码正常工作。这是质数的基本算法。我创建了一个数组,其大小由用户输入定义。然后我只需要打印这个数组中的最大素数。我在这里怎么做呢?
unsigned long long nPrime(unsigned n) {
long long *a = new long long[n + 1];
long long maxNum = a[n];
for (int i = 0; i < n + 1; i++) {
a[i] = i;
}
for (int j = 2; j < n + 1; j++)
我编写了代码从用户那里获得一个数字,然后检查这个数字是否是素数。
我的代码是:
import java.util.*;
public class hanoo {
public static void main(String args[]) {
Scanner input = new Scanner(System.in);
System.out.println("please enter an integer number");
int number = input.nextInt();
System.out.println
我正试图用C#编写一个程序,以确定一个数字是否是素数。我使用前两个if语句来选择许多选项,然后我尝试在最后一个use语句中嵌套一个循环,它告诉我存在“检测不到的代码”。
public static bool primeNumber ()
{
Console.Write ("Please enter a number to see if it is a prime number: ");
int num = int.Parse (Console.ReadLine ());
if (num % 2 == 0)
我对编程和堆栈溢出的博客并不熟悉,所以希望我能正确地遵循“do‘s和dont’s”。
我得到了一个赋值问题,要求我在数组中存储5个整数,并确定它们是否为素数。
我的问题如下:
如何将它们存储到整数数组中?
如何使我的程序将每个输入除以小于输入的每个数字?
到目前为止,我编写的代码是:
次主()
Dim a, b, c, d, e As Integer
Dim isPrime As Boolean = True
Console.WriteLine("Please enter a value for a: ")
a = Consol