关于AT1476 素数判定
  • 板块学术版
  • 楼主caramel_qwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/12/25 20:52
  • 上次更新2023/11/5 05:41:25
查看原帖
关于AT1476 素数判定
444195
caramel_qwq楼主2020/12/25 20:52

呃,我不太理解这个抓取的结果是啥子意思耶。。。 给我返回第七个点WA(只返回了一个),但是不能下载数据点,到底哪里错了呢?烦请大佬康一康。。。

#include<bits/stdc++.h>
using namespace std;
int n;
bool pd(){
	for(int i=2;i<sqrt(n);i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	scanf("%d",&n);
	if(n==1){
		printf("Not Prime\n");
		return 0;
	}
	if(pd()==true){
		printf("Prime\n");
		return 0;
	}
	if(pd()==false){
		int x=n;
		int ans=0;
		while(x!=0){
			int k=x%10;
			ans+=k;
			x/=10;
		}
		if(n%2!=0&&n%5!=0&&ans%3!=0){
			printf("Prime\n");
		}
		else{
			printf("Not Prime\n");
		}
	}
	return 0;
} 

蟹蟹

2020/12/25 20:52
加载中...