/*
* judge_prime_num.c
*
Created on: 2014年12月25日
*
Author: leiwei
*/
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
void judge_prime_num() {
/*
*判断101~200之间有多少素数并输出
*程序分析:什么是素数,除了本身和1以外不能被任何数整除的数
*假定这个数是m,那么让这个数除以2得到n,然后再用m除以2到n之间的数并求余数,如果余数等于0,就count++
*最后判定count是否等于m/2-1,如果等于的话那么这个数肯定是素数
*/
int count_01 = 0; //记录素数的个数
printf("素数分别是:");
for (int m = 101; m <= 200; m++) {
int temp = 2;
int count = 0; //记录每次除的次数
while (temp <= (int) (m / 2)) {
if (m % temp != 0) {
temp++;
count++;
} else {
break;
}
}
if (count == (int) (m / 2) - 1) {
count_01++;
printf("%d,", m);
}
}
printf("\n101~200之间共有%d个素数!", count_01);
}
void initDate_02() {
judge_prime_num();
}