用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),再看餘數,如果有任何一個餘數是零就是非質數。
我的問題出在換成程式碼時想法轉不過去。