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


cychess (iso)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 60267
來源 : [118.160.115.113]
最後登入時間 :
2020-10-10 23:46:39

#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 (遊艇)

學校 : 臺北市私立延平高級中學
編號 : 69053
來源 : [122.116.197.27]
最後登入時間 :
2021-02-19 11:39:00

#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 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.60.223]
最後登入時間 :
2025-05-23 17:43:44

#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");

}

}

}

 

建表