导航:网站首页 >

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

时间:2019-12-21
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,且是素数。输出即可
大家还关注: