#17779: TLE
rexwu1104@gmail.com
(黑雪公主 Black Lotus)
學校
:
新北市私立南山高級中學
編號 : 93041
來源 : [118.166.54.130]
最後登入時間 ：
2022-06-06 20:48:09
a121. 質數又來囉
| From: [111.240.84.42] |
發表日期
:
2019-05-20 19:34
#include <iostream>
#include <cmath>
using namespace std;
bool bang(int kk)
{
int a=0;
if(kk==1) {
return0;
}
for(int i=1;i<=kk;i++) {
kk%i==0 ? a+=1 : a=a;
if (kk%i==0&&i!=1&&i!=kk) {
return 0;
}
}
if (a==2) {
return 1;
}
else {
return 0;
}
}
int main()
{
longlongint a, b;
while (cin >> a >> b) {
long long int c=a, d=0;
while (1) {
if (bang(c)) {
d+=1; c+=1;
}
else {
c+=1;
}
if (c==b+1) {
break;
}
}
cout << d << endl;
}
}
請問要如何加速
#17781: Re:TLE
ufve0704
(爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)
學校
:
臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
a121. 質數又來囉
| From: [114.42.218.217] |
發表日期
:
2019-05-20 19:41
#include
#include
using namespace std;
bool bang(int kk)
{
int a=0;
if(kk==1) {
return0;
}
for(int i=1;i<=kk;i++) {
kk%i==0 ? a+=1 : a=a;
if (kk%i==0&&i!=1&&i!=kk) {
return 0;
}
}
if (a==2) {
return 1;
}
else {
return 0;
}
}
int main()
{
longlongint a, b;
while (cin >> a >> b) {
long long int c=a, d=0;
while (1) {
if (bang(c)) {
d+=1; c+=1;
}
else {
c+=1;
}
if (c==b+1) {
break;
}
}
cout << d << endl;
}
}
請問要如何加速
建表
#17784: Re:TLE
rexwu1104@gmail.com
(黑雪公主 Black Lotus)
學校
:
新北市私立南山高級中學
編號 : 93041
來源 : [118.166.54.130]
最後登入時間 ：
2022-06-06 20:48:09
a121. 質數又來囉
| From: [111.240.84.42] |
發表日期
:
2019-05-20 19:50
#include
#include
using namespace std;
bool bang(int kk)
{
int a=0;
if(kk==1) {
return0;
}
for(int i=1;i<=kk;i++) {
kk%i==0 ? a+=1 : a=a;
if (kk%i==0&&i!=1&&i!=kk) {
return 0;
}
}
if (a==2) {
return 1;
}
else {
return 0;
}
}
int main()
{
longlongint a, b;
while (cin >> a >> b) {
long long int c=a, d=0;
while (1) {
if (bang(c)) {
d+=1; c+=1;
}
else {
c+=1;
}
if (c==b+1) {
break;
}
}
cout << d << endl;
}
}
請問要如何加速
建表
可以說明嗎
ZeroJudge Forum