• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

11.5C语言程序设计作业

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

参考实验5-2,设计一个菜单,在屏幕显示一个任务提示的选择菜单,用户通过输入1-6进入其中一个任务,任务完成后继续显示任务提示界面,若用户输入0,则退出系统。
注意,任务1有两种方法,所以输入选项1后,还需要再次提示用户选用break语句还是设置标志标量的方法来判断m是否是素数。
任务1:
用试商法判断某个数是否是素数。要求:采用试商法,分别用break语句和采用设置标志变量并加强循环测试(即在for循环的表达式中判断标志的值,若检测到标志为非素数,终止循环)这两种方法,分别编写函数isPrime1()和isPrime2(),从键盘任意输入一个整数m,判断m是否为素数,如果m是素数,按照”%d is a prime number\n”的格式打印,否则按”%d is not a prime number\n”格式打印。然后思考分析那种方法的可读性好。
任务2:
用数学的方法可以证明,不能被2~sqrt(m)(取整)之间的数整除的数,一定不能被1和它本身之外的任何整数整除。根据素数的这个性质,通过编写新的素数判断函数isPrime3(),完成素数的判断。
任务3:
从键盘任意输入一个整数n,编程计算并输出1~n之间的所有素数之和。
任务4:
从键盘任意输入一个整数m,若m不是素数,这计算并输出其所有因子(不包括1),例如对于16,输出2,4,8;否则输出”No divisor , It is a prime number”。
任务5:
如果一个正整数m的所有小于m的不同因子(包括1)加起来正好等于m本身,那么就称它为完全数,例如,6就是一个完全数,是因为6=1+2+3。请编写一个判断完全数的函数,isPerfect(),然后判断从键盘输入的整数是否是完全数。
任务6:
从键盘任意输入一个整数m,若m不是素数,则对m进行质因数分解(质因数:其既是质数(即素数),也是m的因子数。质因数分解,就是分解出来的因数也是质数),并将m以质因数从小到大顺序排列的乘积形式输出,否则输出“It is a prime number”。例如用户输入90,程序输出90=233*5;用户输入17时,程序输出“It is a prime number”。

分析:确实跟上周的实验课作业很像,不论是题目还是代码。为了完全满足题意(也为了少动脑子想怎么压行、美化代码),要求定义多个函数的地方尽管有很大重复度也还是分开写了,没有要求写函数的地方就写在了main函数里面弄成一坨

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

int isPrime1(int m)
{
    int i;
    for(i=2;i<m;++i)
        if(m%i==0)
            return 0;
    return 1;
}
int isPrime2(int m)
{
    int i,flag=1;
    for(i=2;i<m;++i)
        if(m%i==0)
            flag=0;
    return flag;
}
int isPrime3(int m)
{
    if(m==2 || m==3)return 1;
    int i,emp=sqrt(m);
    for(i=2;i<=emp;++i)
        if(m%i==0)
            return 0;
    return 1;
}
int op(int in,int m)
{
    if(m==1)return 0;
    if(in==1)return isPrime1(m);
    else    return isPrime2(m);
}
int isPerfect(int m)
{
    int i,sum=1;
    for(i=2;i<m;++i)
        if(m%i==0)
            sum+=i;
    return sum==m;
}

int main()
{
	int m,i,in,sum,flag,emp;
	do
	{
        printf("任务1: 试商法判断某个数是否是素数\n");
        printf("任务2: 根号法判断某个数是否是素数\n");
        printf("任务3: 计算并输出1~n之间的所有素数之和\n");
        printf("任务4: 输出非素数所有因子\n");
        printf("任务5: 判断完全数\n");
        printf("任务6: 非素数的质因数分解\n");
        printf("请通过输入1-6选择所执行的任务,输入0退出:\n");
		scanf("%d",&in);
		switch(in)
		{
			case 0:break;
			case 1:
			    printf("方法1break语句;方法2设置标志标量\n请输入1或2选择所用方法");
			    scanf("%d",&in);
			    while(in!=1 && in!=2){puts("Inputs error! Please input again: ");scanf("%d",&in);}
			    printf("please input the number ");
			    scanf("%d",&m);
			    printf("%d is ",m);
			    if(!op(in,m))
                    printf("not ");
                puts("a prime number");
				break;
			case 2:
			    printf("please input the number ");
			    scanf("%d",&m);
			    printf("%d is ",m);
			    if(!isPrime3(m))
                    printf("not ");
                puts("a prime number");
				break;
			case 3:
			    sum=0;
			    printf("please input the number ");
			    scanf("%d",&m);
			    for(i=2;i<m;++i)
                    if(isPrime3(i))
                        sum+=i;
                printf("%d\n",sum);
				break;
			case 4:
			    printf("please input the number ");
			    scanf("%d",&m);
			    flag=1;
			    for(i=2;i<m;++i)
                    if(m%i==0)
                    {
                        printf("%d ",i);
                        flag=0;
                    }
                if(flag)printf("No divisor , It is a prime number");
                puts("");
				break;
			case 5:
			    printf("please input the number ");
                scanf("%d",&m);
                printf("%d is ",m);
                if(!isPerfect(m))printf("not ");
                puts("a perfect number");
				break;
			case 6:
			    printf("please input the number ");
			    scanf("%d",&m);
			    if(isPrime3(m))
                {
                    puts("It is a prime number");
                    break;
                }
                printf("%d=",m);
			    emp=sqrt(m);
			    for(i=2;i<=emp;++i)
                    while(m%i==0)
                    {
                        printf("%d",i);
                        if((m/=i)!=1)
                            printf("*");
                    }
                puts("");
				break;
			default:puts("Input error!");
		}
	}while(in);
	return 0;
}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#获取Excel中所有的Sheet名称发布时间:2022-07-13
下一篇:
C#.NET初识发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap