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