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"); }