私の盧本偉は掛けていません!

タイトルの説明
よく知られているように、盧本偉は掛けていないが、どうやって掛けていないことを検証するのだろうか.ここでは,n=0の場合,終了アルゴリズム2:find the smallest prime divisor dd of nnを出力dにより証明できるアルゴリズムを見出した.3:n dを減算して第1ステップ入力にジャンプする整数n(2<=n<=10^10)のみを含む出力は1つの整数のみを出力し、このアルゴリズムが最後に得た動作の回数サンプル入力は5サンプル出力1である
分析:
この問題は簡単そうに見えますが、素数を表にしたり、直接判断したりすると時間がオーバーします.サンプルを絶えず分析することによって、偶数が発見され、彼が減算するたびに素数は2であり、減算された回数はn/2である.これは偶数の場合で、奇数で、私たちは彼が除去できる最小素数を減らすことを発見します.では偶数になります.だからこのように判断することができます.そして特殊な場合はn=1の場合である.n=1なら減算回数も1回です.

#include"stdio.h"
long long b[10001];
long long isprime(long long a)
{

    long long i,j,k,t;
    for(i=2;; i++)
    {
        if(a%i==0)
            for(j=2; j