#include <stdio.h> (30951)#include <math.h> int is_prime(int num){ int i = 2; while(i <= sqrt(num)){ // 只需要判断平方根以内的数 if(num % i == 0) return 1; if(i > 2) i+=2; // 2不能被整除,所有的偶数都不用考虑了 else i++; } return 0; } int main() { int a = 100; int num = 0; while(a <= 999){ if(!is_prime(a++)) num++; } printf("%d\n", num); return 0; }
1
牛客网
牛客网在线编程
牛客网题解
牛客企业服务