第3周笔记1-素数判别

从键盘输入一个整数，判断该数是否为素数

 

• 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

• 0和1既不是质数也不是合数，最小的质数是2

 

//从键盘输入一个整数，判断该数是否为素数
#include<stdio.h>
#include<math.h>
int main(){
	int m,i,k;
	printf("Enter number:");
	scanf("%d",&m);
	
	k=(int)sqrt((double)m);
	printf("%d\n",k);
	for(i=2;i<=k;i++){
		if(m%i==0){
			break;
		}
	}
	
	if(i>k) printf("%d is Prime!",m);
	else printf("%d is not Prime!",m);
	
	return 0;
} 

优化素数判别:https://blog.csdn.net/afei__/article/details/80638460