#11799: 一直TLE 想請問問題到底出在哪?


cychess (iso)


#include <iostream>
#include <cmath>

using namespace std;

int main ()
{
int a,t,n;
while(scanf("%d",&a)==1)
{
t=sqrt(a);
n=0;
for(int i=2;i<=t;i++)
{
if(a%i==0)
{
n=1;
break;
}
}
if(n==0)printf("質數\n");
else printf("非質數\n");
}
return 0;
}

#13023: Re:一直TLE 想請問問題到底出在哪?


timmy940410 (遊艇)


#include
#include

using namespace std;

int main ()
{
int a,t,n;
while(scanf("%d",&a)==1)
{
t=sqrt(a);
n=0;
for(int i=2;i<=t;i++)
{
if(a%i==0)
{
n=1;
break;
}
}
if(n==0)printf("質數\n");
else printf("非質數\n");
}
return 0;
}

我也一樣

#include<stdio.h>

using namespace std;

int main(){

int x;

while(scanf("%d", &x)){

int i=2,flag=1;

if(flag==1&&i<x){

if((x%i)==0){

flag=0;

}

i+=1;

}

if(flag==1){

printf("質數\n");

}else{

printf("非質數\n");

}

}

}

 

#15623: Re:一直TLE 想請問問題到底出在哪?


314159265358979323846264338327 ... (少年π)


#include
#include

using namespace std;

int main ()
{
int a,t,n;
while(scanf("%d",&a)==1)
{
t=sqrt(a);
n=0;
for(int i=2;i<=t;i++)
{
if(a%i==0)
{
n=1;
break;
}
}
if(n==0)printf("質數\n");
else printf("非質數\n");
}
return 0;
}

我也一樣

#include

using namespace std;

int main(){

int x;

while(scanf("%d", &x)){

int i=2,flag=1;

if(flag==1&&i<x){

if((x%i)==0){

flag=0;

}

i+=1;

}

if(flag==1){

printf("質數\n");

}else{

printf("非質數\n");

}

}

}

 

建表