出国留学 | 美国留学 | 英国留学 | 法国留学 | 新加坡留学 | 加拿大留学 | 澳大利亚留学 | 新西兰留学 | 留学生招聘 | 美国大学预修课程 | 专业简历模板
问题标题

C语言 求质因子输入一个整数(非质数),输出该数的所有质因子要求设计一个判断质数(素数)的函数,int issushu(

2019-12-21来自ip:14.117.171.181的网友咨询  手机版

问题补充:

C语言 求质因子
输入一个整数(非质数),输出该数的所有质因子
要求设计一个判断质数(素数)的函数,int issushu(int n),功能是判断n是否素数,如果是返回1,不是返回0

相关问题:
网友答案
  源代码:
  #include "stdio.h"
  #include "conio.h"
  int isShuShu(int n)
  {
  int i;
  for(i=2;i<=n/2;i++)
  {
  if(n%i==0)
  return 0;
  }
  return 1;
  }
  main()
  {
  int i;
  int n=0;
  printf("请输入一个数N,N的所有质数因子:\n");
  scanf("%d",&n);
  for(i=2;i<=n/2;i++)
  {
  if(n%i==0&&isShuShu(i))
  {
  printf("%3d ",i);
  }
  }
  getch();
  }
  思路:
  一个函数isShuSHU()用来判断给定 的数是否是素数
  从1到n的一般,一个一个排查,看那些数能整除N,且是素数。输出即可
我来回答
  • 验证码: