当前位置:   article > 正文

n个数,找出里面有多少个素数_输入n个数输出素数个数

输入n个数输出素数个数

输入

第一行输入一个整数n,代表输入数的数量
接下来输入n个数
1<=n<=1000,1<=x<=10000

输出

对于每一组测试数据,输出一个答案

这里面有一个很重要的就是,你知道素数的定义吗(其实我一开始做并不知道),并且很重要的一点就是你在判断的时候可能会漏掉数字1,我也是因为漏掉了数字1才导致提交了11遍才做对的

 不说了,先上代码

  1. #include<stdio.h>
  2. #define N 1010
  3. int a[N];
  4. int main()
  5. {
  6. long long n=0;
  7. scanf("%lld",&n);
  8. for(int i=0;i<n;i++)
  9. {
  10. scanf("%lld",&a[i]);
  11. }
  12. long long sum=0;
  13. for(int i=0;i<n;i++)
  14. {
  15. int flag=1;
  16. for(int j=2;j<a[i];j++)
  17. {
  18. if(a[i]==2) flag=1;
  19. if(a[i]%j==0) {flag=0;break;}
  20. }
  21. if(flag==
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/328859?site
推荐阅读
相关标签
  

闽ICP备14008679号