#include
#include
void fun(int a, int b, int *c)
{ int i,j,d,y;
for (i=3;i<=a/2;i=i+2)
{
/************found**************/
y=1;
for (j=2;j<=sqrt((double)i );j++)//??为何j<=sqrt((double)i )??
if (i%j==0) y=0;
if (y==1)
{
/*************found**************/
d=a-i;
for (j=2;j<=sqrt((double)d );j++)
if (d%j==0) y=0;
if (y==1)
{*b=i; *c=d;}
}
}
}
void main()
{ int a,b,c;
do
{ printf("\nInput a: ");
_ scanf("%d",&a);}_
while(a%2);
_ fun(a,&b,&c);_
printf("\n\n%d=%d+%d\n",a,b,c);
}
====求教C语言判断素数程序算法,为何j<=sqrt((double)i )??一般不是用j<i来判断是否为素数吗?
求教C语言判断素数程序算法,为何j<=sqrt((double)i )??
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
5条回答 默认 最新
- IZ345654321 2015-09-05 16:18关注
比如 说i为64,判断它是否为素数,那么j的取值为从2到8(不需要再增加),因为当j从2增加到8,那么i÷j的商(取整)就是当j超过8时的值。当j取2时,商为32,那么j还需要增加到32吗?不需要了,希望你理解
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 3无用
悬赏问题
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能!!有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题:求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘