鱼C论坛

 找回密码
 立即注册
查看: 33205|回复: 10

编一函数fun,功能是判断一个整数m是否是素数,若是返回1,否则返回0。

[复制链接]
发表于 2013-12-22 22:07:26 | 显示全部楼层
兄弟,给你看看我的代码,自己查百度写的,有什么问题的话欢迎提出!

#include <stdio.h>
#include <math.h>


void  main()
{  
       
        int n;// 接收输入的正整数
        int i;
        int j;//j=0标志n是质数,j=1标志n是合数
        printf("请输入一个正整数!\n");
        scanf("%d",&n);
       
        while(n<0)
        {
                printf("请输入一个正整数!\n");
                scanf("%d",&n);
        }
        if (n>=0)
        {
                if (n==1||n==0)
                {
                        printf("%d既不是质数也不是合数!\n",n);
                }
                else if(n==2 ||n==3)
                {
                        printf("%d是质数!\n",n);
                }
                else
                {
                        for (i=2;i<=(int)sqrt(n);i++)
                        {
                                if (n%i==0)
                                {
                                        printf("%d是合数!\n",n);
                                        printf("%d的最小因子i=%d!\n",n,i,n);
                                        j=1;
                                        break;       
                                }
                                else
                                {
                                        j=0;
                                }                               
                        }
                        if (0==j)
                        {
                                printf("%d是质数!\n",n);
                        }
                }
        }       
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-30 06:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表