复习iai月赛3月,T3这个程序为什么会有问题
  • 板块学术版
  • 楼主helpcyg
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/25 22:04
  • 上次更新2023/11/6 19:22:10
查看原帖
复习iai月赛3月,T3这个程序为什么会有问题
327288
helpcyg楼主2020/8/25 22:04

我优化都做了,还是错

链接就不放了,如果没做过的话是不能看到题目的

我的代码:

#include<iostream>
#include<cmath>
using namespace std;
bool prime(int n){
	long long mid = sqrt(n);
	if(n < 2) return false;
	for(int i = 2;i < mid;i++){
		if(n % i == 0){
			return false;
		}
	}
	return true;
}
int main(){
	long long a,b;
	int flag = 0;
	cin>>a>>b;
	for(int i = a;i <= b;i++){
		if(prime(i) && prime(i / 10)){
			cout<<i<<endl;
			flag = 1;
		}
	}
	if(flag == 0){
		cout<<"None";
	}
	return 0;
}

题解:

#include <bits/stdc++.h>
using namespace std;
int a, b, ans;
bool flag = 0;
bool f(int n)
{
  if(n < 2)
    return 0;
  for(int i = 2; i * i <= n; i++)
  {
    if(n % i == 0)
      return 0;
  }
  return 1;
}
int main()
{
  cin >> a >> b;
  for(int i = a; i <= b; i++)
  {
    if(f(i) && f(i / 10))
    {
      flag = 1;
      cout << i << endl;
    }
  }
  if(flag == 0)
    cout << "None";
  return 0;
}
2020/8/25 22:04
加载中...