求n之内素数

2024-10-28 21:05:39 210人阅读

题目描述

用筛法求之N内的素数。

0～N的素数

2357111317192329313741434753596167717379838997

数组大小动态定义？函数？

#include <stdio.h>

int main()

{

int n;

int i,j;

int o;

scanf("%d",&n);

for(i=2;i<n;i++)

{

o=1;

for(j=2;j<i;j++)

{

if(i%j==0)o=0;

}

if(o==1) printf("%d\n",i);

}

return 0;

}

求n之内素数

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们