weixin_39965936 2021-04-17 15:58 采纳率: 68.8%
浏览 32
已结题

C语言数组。筛选法求素数,运行结果都正确,但就是过不了学校的评测系统,谁能帮我看看从哪里了?谢谢!

#include <stdio.h>
#include <math.h>
int main(){
	int n,i,j;
	int a[100001]={0};
	for(i=2;i<100001;i++){
		a[i]=i;
	}
	scanf("%d",&n);
	if(n==2){
		printf("%d ",n);
	}
	for (i=2;i<sqrt(n);i++){
			for (j=i+1;j<n;j++){//j=i+1
				if(a[j]!=0&&a[i]!=0){//这里一定要记住是两个都不为零 我找了半天的错误 
					if (a[j]%a[i]==0){
						a[j]=0;
					} 
				}
			}
	}
	for (i=0;i<n;i++){
		if(a[i]!=0){
			printf("%d ",i);
		}
	}
	return 0;
}
  • 写回答

1条回答 默认 最新

  • weixin_39965936 2021-04-17 15:59
    关注

    说有一个结果错误 估计是少了啥条件 但是我查了好几遍了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月15日
  • 已采纳回答 9月7日

悬赏问题

  • ¥30 seata使用出现报错,其他服务找不到seata
  • ¥35 引用csv数据文件(4列1800行),通过高斯-赛德尔法拟合曲线,在选取(每五十点取1点)数据,求该数据点的曲率中心。
  • ¥20 程序只发送0X01,串口助手显示不正确,配置看了没有问题115200-8-1-no,如何解决?
  • ¥15 Google speech command 数据集获取
  • ¥15 vue3+element-plus页面崩溃
  • ¥15 像这种代码要怎么跑起来?
  • ¥15 安卓C读取/dev/fastpipe屏幕像素数据
  • ¥15 pyqt5tools安装失败
  • ¥15 mmdetection
  • ¥15 nginx代理报502的错误