标题:在范围内求素数问题
只看楼主
帝师
Rank: 2
来 自:湖南
等 级:论坛游民
帖 子:166
专家分:92
注 册:2018-10-11
结帖率:92.31%
已结贴  问题点数:20 回复次数:1 
在范围内求素数问题
输入m、n两个正整数,统计在m~n范围内素数个数。
问题:不知道哪里算法逻辑不对

#include<stdio.h>
#include<math.h>
int main()
{
    int sushu(int n);   //判断是否为素数的自定义函数
    int a,b,c;          //a和b是范围,c循环限制
    int sum=0;          //sum是素数的个数
    int aum;            //实参
    scanf("%d %d",&a,&b);
    for(c=a;c>=a && c<=b;c++)
    {
    aum=sushu(c);
    if(aum=1)
        sum++;
    else
        continue;
   
    }
    printf("%d\12",sum);
    return 0;

}


int sushu(int n)
{
    int i,j;
    int z;
    for(i=2;i<(int)sqrt(n);i++)
    {
    if(n%i==0) break;
    }
    if(i>(int)sqrt(n))
        z=1;
    else
        z=0;

    return (z);

}
搜索更多相关主题的帖子: 范围 素数 int sum return 
2018-11-14 21:16
zbjzbj
Rank: 12Rank: 12Rank: 12
来 自:郑州
等 级:贵宾
威 望:52
帖 子:620
专家分:3020
注 册:2011-4-22
得分:20 
if(aum==1)

for(i=2;i<=(int)sqrt(n);i++)
2018-11-14 21:44



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-491280-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016515 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved