用C语言如何判断素数

 我来答
心向红尘
2018-07-11 · 超过11用户采纳过TA的回答
知道答主
回答量:48
采纳率:55%
帮助的人:10.3万
展开全部
题目:求100之内的素数   
1.程序分析:
2.程序源代码:
#include "stdio.h"
#include
"math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
line++;
}
if(line==10)
{
printf("\n");
line=0;
}
}
getch();
}
一样的道理
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
123123asd36
2018-07-10 · TA获得超过849个赞
知道小有建树答主
回答量:273
采纳率:69%
帮助的人:51.6万
展开全部
//输入两个数,求该范围中的素数
#include <stdio.h>

int main(void)
{
int a,b;
int i;

printf("请输入范围(中间加空格):");
scanf("%d %d",&a,&b);

for (; a<b; a++)
{
for(i = 2; i<a; i++)
{
if(a % i == 0)
{
break;
}
}
if(i == a)
{
printf("%d是素数!\n",a);
}
}
return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2018-06-28
展开全部
写个循环 从2开始做余数计算 ==0 如果没自增到本身就满足条件的break掉 同时返回不是 》=自身就返回是
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ashlll0
2018-07-05 · TA获得超过929个赞
知道小有建树答主
回答量:1354
采纳率:81%
帮助的人:577万
展开全部
循环,拿所有比它小的数去除(除了1),余数都不是0,就是素数
做的好点,可以用2到根号这个数去除,就够了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
重教桃李笑开2
2018-06-30 · TA获得超过421个赞
知道小有建树答主
回答量:492
采纳率:65%
帮助的人:232万
展开全部
判断他有没有除了1和他本身的因子
最普通的做法就是从1到他本身进行循环,判断是否能整除
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式