發新話題

[問題] 用c++來判斷質數

用c++來判斷質數

我的想法:
#include<iostream>
using namespace std;
int main()
{
        int n,i,a;
        i=2;
       
        while(cin >>n)
        {
                while(i<n)
                {
                        a=n%i;
                        if(a==0)
                        {
                                cout << "No"<<endl;
                        }
                        if(a!=0)
                        {
                                cout<< "Yes"<<endl;
                                i=i+1;
                        }
                }
        }
        return 0;
}
n除以i,i=2到(n-1),再看餘數,如果有任何一個餘數是零就是非質數。
我的問題出在換成程式碼時想法轉不過去。

TOP

發新話題

本站所有圖文均屬網友發表,僅代表作者的觀點與本站無關,如有侵權請通知版主會盡快刪除。