#include<stdio.h> #include<stdlib.h> int is_zs(int a); int main(void) { int i; int count = 0; for(i = 1; i <= 100; i++) { if(is_zs(i)) { printf("%d\t", i); count++; if(count % 5 == 0) { printf("\n"); } } } return EXIT_SUCCESS; } int is_zs(int a) { int flag = 1; int i; int b = a / 2; for(i = 2; i <= b; i++) { if(a % i == 0) { flag = 0; break; } } if(a == 1) { flag = 0; } return flag; }
打印100以内的质数
时间: 2024-11-12 19:12:30