找素数(数据结构)
题目简单,直接粘贴代码了
#include <stdio.h> #include <math.h> int main() { int flag, cnt = 0, top = 0, su[105]; for(int i = 101; i <= 200; i++) { flag = 1; for(int j = 2; j <= sqrt(i); j++) { if(i % j == 0) flag = 0; } if(flag) { su[top++] = i; cnt++; } } for(int i = 0; i < cnt; i++) { printf("%d ", su[i]); if((i+1) % 5 == 0) printf("\n"); } printf("\n"); printf("素数个数为%d\n", cnt); return 0; }