これは私がC++でコーディングする初心者です。このエラーを見つけたときに、この素数を見つけるプログラムを作っていました。これは最高ではないかもしれませんし、私はフィードバックに公開しています。以下のコードは正しい順序で連続しています。 #include "stdafx.h"
using namespace std;
//finds prime numbers using Sieve o
私のプログラムは多くのメモリと処理能力を使用していますが、最大6000までしか検索できません。このメモリ使用量を減らす方法はありますか?これは、メモリをスマートに扱う方法を知っていることがうれしいので、将来のプログラミングに役立ちます。 ArrayList<Integer> factor = new ArrayList<Integer>();
ArrayList<Integer> non
これは〜0.7s(2.2GHz i7クアッドコア)での仕事ですが、はるかに速くできることがわかります。私はこれをスピードアップする方法を学ぶことで、Pythonについて多くのことを教えてくれると思います。どのように私はこれをスピードアップするのですか?メモリをより効率的にするにはどうしたらいいですか?レコードの from math import sqrt
import time
def su
誰でもこのことがO(n)でどのように機能しているか教えてください。 http://www.geeksforgeeks.org/sieve-eratosthenes-0n-time-complexity/ void manipulated_seive(int N)
{
// 0 and 1 are not prime
isprime[0] = isprime[1] = fals
2つの正の整数mとnを渡すと、mとnが共にプライムである場合に真を返す方法を書いてください。 2つの整数は、正の整数の共通の除数が1でないときには、互いに素である。 m≦nと仮定できます。ここで public static boolean coPrime(int m, int n) {
if (m%n == 0){
return true;
}
r