搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 如何利用根号求素数问题?麻烦各位大神指点
标题:
如何利用根号求素数问题?麻烦各位大神指点
只看楼主
雨点小小滴
等 级:
新手上路
帖 子:12
专家分:0
注 册:2016-12-18
结帖率:
0
楼主
已结贴
√
问题点数:20 回复次数:8
如何利用根号求素数问题?麻烦各位大神指点
#include<stdio.h>
#include<math.h>
main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2; i<=k; i++)
{
if(m%i==0)
break;
if(i>=k+1)
printf("%d\n",i);
}
return 0;
}
搜索更多相关主题的帖子:
include
return
如何
2016-12-19 19:39
雨点小小滴
等 级:
新手上路
帖 子:12
专家分:0
注 册:2016-12-18
第
2
楼
得分:0
在线等,麻烦了,大神
2016-12-19 19:39
吹水佬
等 级:
版主
威 望:
432
帖 子:10064
专家分:41463
注 册:2014-5-20
第
3
楼
得分:7
这样可以吗
#include<stdio.h>
#include<math.h>
main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2; i<=k; i++)
{
if(m%i==0)
return 0;
}
printf("%d\n",m);
}
2016-12-19 20:32
雨点小小滴
等 级:
新手上路
帖 子:12
专家分:0
注 册:2016-12-18
第
4
楼
得分:0
你这循环没用,输入m多少,就输出多少啊
2016-12-19 20:34
雨点小小滴
等 级:
新手上路
帖 子:12
专家分:0
注 册:2016-12-18
第
5
楼
得分:0
回复 3楼 吹水佬
我的意思是输入一个数,将他的素数全部求出来
2016-12-19 20:35
吹水佬
等 级:
版主
威 望:
432
帖 子:10064
专家分:41463
注 册:2014-5-20
第
6
楼
得分:0
回复 5楼 雨点小小滴
不是判断输入一个数是不是素数吗?
能够判断一个数是不是素数,不就能够判断好多个数是不是素数吗?
2016-12-19 21:04
九转星河
来 自:长长久久
等 级:
贵宾
威 望:
52
帖 子:5023
专家分:14003
注 册:2016-10-22
第
7
楼
得分:7
回复 5楼 雨点小小滴
应该是<n的所有素数吧~这个不难~
[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2016-12-19 21:36
lyl930130
等 级:
论坛游侠
帖 子:323
专家分:111
注 册:2013-5-13
第
8
楼
得分:7
回复 5楼 雨点小小滴
用类似筛法的方法。
我讲一下思路吧。
从最小的素数2起,去掉所有2的倍数;
没有比3小的,输出3,去掉所有3的倍数;
没有比5小的,输出5,去掉所有5的倍数;
...
直到n-1
2016-12-19 21:57
雨点小小滴
等 级:
新手上路
帖 子:12
专家分:0
注 册:2016-12-18
第
9
楼
得分:0
回复 8楼 lyl930130
我其实是想知道用sqrt的方法啊
2016-12-19 23:16
9
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-472611-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.124282 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved