救救救,80,哪里出问题了
查看原帖
救救救,80,哪里出问题了
1585839
bright_mountain楼主2024/11/29 21:23
#include<stdio.h>
#include<math.h>
int isprime(int n){
	if (n<=1){
		return 0;
	}
	if(n<=3){
		return 1;
	}
	if (n%2==0||n%3==0){
		return 0;
	}
	int k=sqrt(n);
	for(int i=5;i<=k;i=i+6){
		if(n%i==0||n%(i+2)==0){
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n;
	int a;
	scanf("%d",&n);
	for(int i=1;i<n;i++){
		scanf("%d",&a);
		if(isprime(a)){
			printf("%d ",a);
		}
	}
	return 0;
}
2024/11/29 21:23
加载中...