C语言 之 素数算法

#include <stdio.h>
int main(void)
{
	int val;
	int i;

	scanf("%d",&val);

	for(i=2; i<val; i++) {
		if(val%i == 0) {
			//可以被2-val之间的数整除,那么就不是素数
			break;
		}
	}
	//如果循环完毕,i == val,说明是素数
	if(i == val) {
		printf("Yes!\n");
	} else {
		printf("No!\n");
	}

	return 0;
}

点赞