社区讨论

为什么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 条回复,欢迎继续交流。

正在加载回复...