#include<stdio.h>
(5570)#include<math.h>
int main(){
int T,a,b,m;
scanf("%d",&T);
int c[T];
for(int i=0;i<T;i++)
{
scanf("%d%d",&a,&b);
c[i]=a*b;
}
for(int i=0;i<T;i++){
int m = 0;
// if(c[i]<2){
// m=0;
//}
for(int j=2;j<c[i];j++)
{
if(c[i]%j == 0)
{
m++;
}
}
if(m==0){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
有大哥能帮我看下这代码怎么改进下吗,为什么总是超时
(5570)#include<math.h>
int main(){
int T,a,b,m;
scanf("%d",&T);
int c[T];
for(int i=0;i<T;i++)
{
scanf("%d%d",&a,&b);
c[i]=a*b;
}
for(int i=0;i<T;i++){
int m = 0;
// if(c[i]<2){
// m=0;
//}
for(int j=2;j<c[i];j++)
{
if(c[i]%j == 0)
{
m++;
}
}
if(m==0){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
有大哥能帮我看下这代码怎么改进下吗,为什么总是超时
全部评论
挺多想吐槽的,不过超时有时不是代码问题,是算法问题
题目都不知道怎么帮
题目是什么
相关推荐
点赞 评论 收藏
分享
02-20 16:25
蚌埠坦克学院 安全工程师 点赞 评论 收藏
分享

点赞 评论 收藏
分享