C语言:判断质数方法集合

#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)//如果因子的个数为2,即为素数
                 printf("这是一个素数!\n");
             else
                 printf("这不是一个素数!\n"); 
}

 

posted @ 2023-02-13 06:00  myrj  阅读(140)  评论(0编辑  收藏  举报