C++において数字を素数で割って、そこで動作を中止させたい。

Question

for文のなかで回される数字に素数で割ることで動作を中断させたい。

for(i = 0; i < ptr; i++){
        if(n % prime[i] == 0)
             break;
                }

この部分で配列primeのなかにある素数でnの数字を割ることで素数の計算量を減らしたいと考えております。
自分の考えではiが回って、prime[0],[1],[2]と入って行って、割ることができればそこで中断する。ということ思ってこのように書いてみたのですが、どうもうまくいきません。
コンパイルしても「3」しか出てきません。
考え方の示唆やヒントを与えてくださると幸いです。
よろしくお願いいたします。

発生している問題・エラーメッセージ

なし

該当のソースコード

#include <cmath>
#include <iostream>
#include  <stdio.h>

int main(void)
{
    int i, n;
    int prime[500];
    int ptr = 0;
    
    prime[ptr++] = 2;
    prime[ptr++] = 3;
    
        
        for (n = 3; n <= 1000; n += 2) {
                for(i = 0; i < ptr; i++){
                if(n % prime[i] == 0)
                    break;
                }
                
                if (n % i == 0)
                    break;
                    }
            if (n == i)
                prime[ptr++] = n;
                printf("%d\n", n);
        
        return (0);
    }

Comments

[jimbe]

インデントにタブとスペースが混在していますと, 開発環境ではきちんと見えてもこちらではガタガタになります.
インデントをタブもしくはスペースで統一されますと良いかと思います.

[cateye]

>素数の計算量を減らしたい
何がしたいかよく分からないのですが、1000までの素数を求めてるんですか？

[NaraI]

>>jimbeさん
すみません。以後気をつけます。

>>cateye
素数を求める過程で、1000までの数字のなかで素数で割ることができればほかの数字で割ることなく、計算量が減らせるということをやりたいのです。
伝わりますでしょうか？
よろしくお願いいたします。

[cateye]

１０００まで整数を割ることの出来るの素数であれば３１："sqrt(1000)"まででOKですから、素数表を持ったらどうですしょう？
　参考：エラトステネスのふるいとその計算量→https://mathtrain.jp/eratosthenes
2 3 5 7 11 13 17 19 23 29 31

[NaraI]

>>cateyeさん

コメントありがとうございます。
参考に頑張ってみます。
ありがとうございます。

Answer 1

まずインデントやブロックを見直して意図通り実装しているか見直してみてはどうでしょうか。

#include <cmath>
#include <iostream>
#include  <stdio.h>

int main(void)
{
    int i, n;
    int prime[500];
    int ptr = 0;

    prime[ptr++] = 2;
    prime[ptr++] = 3;


    for (n = 3; n <= 1000; n += 2) {
        for(i = 0; i < ptr; i++){
            if(n % prime[i] == 0){  // n = 3, i = 1のとき 3 % 3 == 0で真
                break;              
            }
        }

        if (n % i == 0){            // n = 3, i = 1の時 3 % 1 == 0で真
            break;                  
        }
    }
    if (n == i){                    // n = 3, i = 1の時で偽
        prime[ptr++] = n;
    }
    printf("%d\n", n);              // n = 3, 1 = 1のとき"3"を出力

    return (0);
}

Comments

[NaraI]

ご回答ありがとうございます。
確かに、nが幾重にもまたがっていてわけのわからないコードになっていました。再度考え直します。
ありがとうございます。