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


cychess (iso)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 60267
來源 : [118.160.115.113]
最後登入時間 :
2020-10-10 23:46:39
a007. 判斷質數 | From: [111.248.114.82] | 發表日期 : 2017-03-09 00:25

#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
a007. 判斷質數 | From: [114.32.213.13] | 發表日期 : 2017-11-22 21:54

#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.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
a007. 判斷質數 | From: [203.72.178.252] | 發表日期 : 2018-10-16 12:42

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

}

}

}

 

建表


 
ZeroJudge Forum