|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 如何利用根号求素数问题?麻烦各位大神指点
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
2398
人关注过本帖
标题:
如何利用根号求素数问题?麻烦各位大神指点
只看楼主
加入收藏
雨点小小滴
等 级:
新手上路
帖 子: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
举报帖子
使用道具
赠送鲜花
吹水佬
等 级:
版主
威 望:
451
帖 子:10607
专家分:43186
注 册: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
举报帖子
使用道具
赠送鲜花
吹水佬
等 级:
版主
威 望:
451
帖 子:10607
专家分:43186
注 册: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
快速回复:
如何利用根号求素数问题?麻烦各位大神指点
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.017545 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved