請教如何解，一直超時
#include <iostream>
using namespace std;
int main(){
int a,c,i;
while(cin>>a){
c=0;
for(i=a;i<=a&&i>=1;i=i-1)
{
if(a%i==0) c=c+1;
}
if(c==2) {
cout<<endl<<"是質數";}
else {
cout<<endl<<"非質數";}
}
return 0;
}
請教如何解，一直超時
#include
using namespace std;
int main(){
int a,c,i;
while(cin>>a){
c=0;
for(i=a;i<=a&&i>=1;i=i-1)
{
if(a%i==0) c=c+1;
}
if(c==2) {
cout<<endl<<"是質數";}
else {
cout<<endl<<"非質數";}
}
return 0;
}
http://www.csie.ntnu.edu.tw/~u91029/Prime.html
如果你看得懂上面的網站就參考他的方法建表
不然除了這個方法大致上都會TLE
(我也看不懂XD)