C语言 经典素数判断题

 第一种

#include <math.h>
#include <stdio.h>
void main(){
	unsigned int number;
	int i;
	scanf("%d",&number);
	int m;
	m=int(sqrt(number));
	for(i=2;i<=m;i++){
		if(number%i==0)
			break;
	}
	if(i>m)
		printf("yes\n");
    else
		printf("no\n");
}

第二种

#include <math.h>
#include <stdio.h>
void main(){
	unsigned int number;
	int i;
	int flag=1;
	scanf("%d",&number);
	int m;
	m=int(sqrt(number));
	for(i=2;i<=m;i++){  //for(i=2;i<=number;i++)
		if(number%i==0)
			flag=0;
	}
	if(flag)
        //printf("%d是素数。\n",number);
		printf("yes\n");
    else
        //printf("%d不是素数。\n",number);
		printf("no\n");
}