社区讨论
为什么WA+TLE了?
P12157[蓝桥杯 2025 省 Java B] 魔法科考试参与者 4已保存回复 16
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 15 条
- 当前快照
- 1 份
- 快照标识符
- @mli0b48g
- 此快照首次捕获于
- 2026/02/11 20:29 上周
- 此快照最后确认于
- 2026/02/13 20:10 6 天前
记录:https://www.luogu.com.cn/record/262583118
code:
CPP#include <bits/stdc++.h>
#include <iostream>
#include <stdio.h>
using namespace std;
int a [ 20000 + 100 ], b [ 20000 + 100 ];
int sum = 0;
int isprime ( int s )
{
if ( s == 0 || s == 1 )
{
return 0;
}
// int m;
// m = sqrt ( s );
for ( int i = 2; i <= s; i ++ )
{
if ( s % i == 0 )
{
return 0;
}
}
return 1;
}
int main ()
{
ios::sync_with_stdio ( 0 );
cin.tie ( 0 ), cout.tie ( 0 );
int n, m;
cin >> n >> m;
for ( int i = 0; i < n; i ++ )
{
cin >> a [ i ];
}
for ( int j = 0; j < m; j ++ )
{
cin >> b [ j ];
}
for ( int i = 0; i < n; i ++ )
{
for ( int j = 0; j < m; j ++ )
{
int s = a [ i ] * b [ j ];
if ( s <= n + m && isprime ( s ) == 1 )
{
sum ++;
}
}
}
cout << sum << endl;
return 0;
}
回复
共 16 条回复,欢迎继续交流。
正在加载回复...