#include<stdio.h>
int main()
{
int m,i,count=0;//定义一个正整数m,因子i,因子计数count,刚开始因子为0;
printf("请输入一个正整数:\n");
scanf("%d",&m);
for(i=1;i<=m;i++)//用for循环来从1因子到正整数一个个试试
if(m%i==0)//因子除以正整数无余数,即为因子;
{
printf("%d ",i);//打印因子
count++;//计数,有多少个因子
}
printf("因子个数为:%d\n",count);
if(count%2==0)//如果因子的个数为2,即为素数
printf("这是一个素数!\n");
else
printf("这不是一个素数!\n");
}
c语言用穷举法(试凑法),打印出一个正整数的因数,并且判断这个数是不素数(质数)
最新推荐文章于 2023-08-18 08:52:23 发布