[已解决]关于素数的问题

轩少不冷 · 发表于 2020-11-17 00:03:58

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

磨破头都没想明白。。。。。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-17 01:31:24

// 给定一个区间，求该区间内所有的素数，2<=m<n<=1000

#include <stdio.h>
#include <math.h>
void main()
{
int m; // 输入区间的最小值
int n; // 输入区间的最大值
int i,j,k = 0;
scanf("%d%d",&m,&n);
for (i = m;i <= n;i++)
{
for (j = 2;j < n;j++)
{
if (i % j == 0)
break;
}
if (i == j)
{
printf("%d ", i);
k++;
}
}
printf("\n");
printf("区间内共有%d个素数\n", k);
printf("\n");
}

复制代码

程序中的统计，你不想要可以去掉，即删除变量 k 及其语句即可，不会影响程序正常运行

跳转到最佳答案楼层

a327190489 · 发表于 2020-11-17 00:32:57

#include <stdio.h>
int main()
{
int m,n;
int i,k;
printf("请输入俩个整数m,n(符合2<=m<=n<=1000): \n");
scanf("%d%d",&m,&n);
for( i=m;i<=n;i++)
{
      for(k=2;k<i;k++)
{
         if(i%k==0)
   break;
}
      if(k==i)
printf("%d ",i);
}
printf("\n");
return 0;
}

a327190489 · 发表于 2020-11-17 00:34:47

当然也可以加if语句限制m,n的输入范围，上面只是简单提示

风过无痕1989 · 发表于 2020-11-17 01:31:24

这个最佳答案由风过无痕1989 给出，感谢风过无痕1989 的回答。

单击隐藏图章

// 给定一个区间，求该区间内所有的素数，2<=m<n<=1000

#include <stdio.h>
#include <math.h>
void main()
{
int m; // 输入区间的最小值
int n; // 输入区间的最大值
int i,j,k = 0;
scanf("%d%d",&m,&n);
for (i = m;i <= n;i++)
{
for (j = 2;j < n;j++)
{
if (i % j == 0)
break;
}
if (i == j)
{
printf("%d ", i);
k++;
}
}
printf("\n");
printf("区间内共有%d个素数\n", k);
printf("\n");
}

复制代码

程序中的统计，你不想要可以去掉，即删除变量 k 及其语句即可，不会影响程序正常运行

永恒的蓝色梦想 · 发表于 2020-11-17 06:38:58

素数筛法

轩少不冷 · 发表于 2020-11-17 08:43:07

谢谢大家

账号		自动登录	找回密码
密码			立即注册