BC81. KiKi求质数个数
描述
KiKi知道了什么是质数(只能被1和他自身整除的数),他现在想知道所有三位整数中,有多少个质数。输入描述
无输出描述
一行,一个整数,表示所有三位整数中,有多少个质数。C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-12-26
#include<stdio.h> #include<math.h> int main() { int i ,j; int count = 0; for(i = 101;i<1000;i+=2) { for(j = 2;j<sqrt(i);j++) { if(i%j==0) { break; } } if(j>sqrt(i)) { count++ ; } } printf("%d",count); return 0; }
C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-10-11
#include<stdio.h> #include<math.h> int Isprime(int x); int main() { int cnt=0; for(int i=100;i<1000;i++){ if(Isprime(i)){ cnt++; } } printf("%d",cnt); } int Isprime(int x) { int i,flag=1; if(x==1||x%2==0&&x!=2){ flag=0; } else { for(i=2;i<=sqrt(x);i++){ if(x%i==0){ flag=0; break; } } } return flag; }
C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-09-17
#include <stdio.h> int main() { int i,j,count=0,ret=900; for(i=100;i<1000;i++){ for(j=2;j<i/2+1;j++){ if(i%j==0){ count++; break;} } } ret=ret-count; printf("%d",ret); return 0; }
C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-08-01
#include<stdio.h> int main(){ int i,j; int count=0; for(i=100;i<999;i++){ for(j=2;j<i/2;j++){ if(i%j==0){ break; } if(j==(i/2)-1){ count++; } } } printf("%d",count ); return 0; }
C 解法, 执行用时: 1ms, 内存消耗: 180KB, 提交时间: 2022-05-21
#include<stdio.h> #include<math.h> int main() { int i = 0; int j = 0; int count = 0; for (j = 100; j <= 999; j++) { for (i = 2; i <= sqrt(j); i++) { if (j % i == 0) { break; } } if (i > sqrt(j)) { count++; } } printf("%d", count); return 0; }