判断质数 How many prime numbers

最新推荐文章于 2021-01-02 08:55:53 发布

原创最新推荐文章于 2021-01-02 08:55:53 发布 · 613 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#质数

ACM 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了一种高效率的质数判断算法，并通过C++实现，详细介绍了算法原理和代码实现，旨在提高数学计算任务的性能。

acm step

前面犯了很多小错误，思维不清晰吧

发现一篇文章，关于更多质数的问题，链接： http://blog.youkuaiyun.com/liukehua123/article/details/5482854 （素数判断算法(高效率））

#include<iostream>
#include<cmath>


using namespace std;


bool isprime(int a){
	int t=sqrt(a+0.0);// zhuyi
	for(int i=2;i<=t;++i){
		if(a%i==0)
			return false;
	}
	return true;//不要与else组合，犯这种小错误
}


int main(){
	int a,n,count;
	while(cin>>n){
		count=0;
		for(int i=0;i<n;++i){
			cin>>a;
			if(isprime(a))
				count++;
		}
		cout<<count<<endl;
	}
}