社区
C语言
帖子详情
一个素数的问题~
raulchenbest
2003-10-20 06:47:39
用穷举法求出1到100的素数
我的算法如下
#include<iostream.h>
void main()
{
int i,j,k;
for(i=2;i<=100;i++)
{
k=i/2;
for(j=2;j<=k;j++)
{
if(i%j!=0)
cout<<i;
}
}
}
可是我输出的是3到100里的素数,怎么样才能输入2呢?
...全文
40
6
打赏
收藏
一个素数的问题~
用穷举法求出1到100的素数 我的算法如下 #include void main() { int i,j,k; for(i=2;i<=100;i++) { k=i/2; for(j=2;j<=k;j++) { if(i%j!=0) cout<<i; } } } 可是我输出的是3到100里的素数,怎么样才能输入2呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
playboyxp
2003-10-20
打赏
举报
回复
#include <stdio.h>
#include <math.h>
main()
{
int a[100],i,j=1,m;
float k;
for(i=0;i<=99;j++,i++)
a[i]=j;
for(i=0;i<=99;i++)
{
k=sqrt(a[i]);
for(m=2;m<=k;m++)
if (a[i]%m==0) break;
if (m>k) printf("%d is 质数\t",a[i]);
}
}
Wolf0403
2003-10-20
打赏
举报
回复
2 因为是唯一的偶素数,所以不能一起算的。
ttlb
2003-10-20
打赏
举报
回复
试试这个
int i,j,k;
for(i=2;i<=100;i++)
{
// k=i/2;
for(j=2;j<=i;j++)
{
if(i%j==0)
continue
// cout<<i;
}
if (i == j)
cout << i;
}
Darkay_Lee
2003-10-20
打赏
举报
回复
include<iostream.h>
void main()
{
int i,j,k;
cout << 2 << endl;
for(i=2;i<=100;i++)
{
k=i/2;
for(j=2;j<=k;j++)
{
if(i%j!=0)
cout<<i;
}
}
}
raulchenbest
2003-10-20
打赏
举报
回复
那就我上面的那个算法,怎么修改啊?
ttlb
2003-10-20
打赏
举报
回复
for (int i = 2; i <= 100; ++i)
{
for (int j = 2; j < i; ++j)
{
if (i % j == 0)
break;
}
if (i == j)
cout << i << endl;
}
求解第N个质数(第N个
素数
)vs2010项目
求解第N个质数(第N个
素数
)vs2010项目计算时间差不多 用的是试除法
求
素数
,回文数,回文
素数
,可逆
素数
编制
一个
返回值为bool型的函数isPrimer(),用于判断参数是否为
素数
,调用函数回答以下
问题
(请包括在
一个
main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。) (1)输出10000以内的所有
素数
。 (2)输出10000以内的所有回文数。 (3)输出10000以内的所有回文
素数
。 (4)若
一个
素数
的反序数仍为
素数
,则称它为可逆
素数
。求10000以内的所有可逆
素数
输入整数n,输出1~n的
素数
素数
又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。
问题
: 输入
一个
整数n,输出1~n中的
素数
,里有详细解释,有
问题
也欢迎留言!谢谢支持啦~
素数
环代码
acm上的
一个
关于
素数
环的实现代码。感觉有意义的代码一定要分享。
java多线程使用
编写两个线程: 第
一个
线程计算2-1000000之间的质数及个数 第二个线程计算1000000-2000000之间的质数 及个数
C语言
69,381
社区成员
243,073
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章