私信TA

用户名:2950870451

访问量:25676

签 名:

等  级
排  名 197
经  验 6587
参赛次数 0
文章发表 77
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

自己错的原因: 把n给理解成了求2-n的质数了QWQ,智障啊,正确的理解是求前n个的质数。


参考代码:

#include <stdio.h>
#include <math.h>

int main(){
 int i = 2,j = 2,n;
 long long ans = 1;
 
 scanf("%d", &n);
 while(n){
  for(j = 2; j <= sqrt(i); j++){
   if(i%j == 0)
    break;
  } 
  if(j > sqrt(i) || i == 2){
   ans = ans*i%50000;
   n--;
  }
  i++;
 }
 printf("%lld\n", ans);
 
 return 0;
}


 

0.0分

2 人评分

  评论区

  • «
  • »