任意给定一个大于2的整数n,试设计一个算法判定n是否为质数

题目

任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
我希望是完整的,有注释的内容,我是自学的,请体谅.

答案

/* 判断正整数m是否为素数 */
#include
void main( )
{
int i,m;
int max= sqrt(m);
printf("Input a number:"); /* 输入提示 */
scanf("%d",&m);
for(i = 2; i max)/*如果循环正常结束,说明m不能被任何一个i整除,则m是素数 */
printf("%d is a prime number!! ",m);
else
printf("No! ");
}