打印100~200以内的素数

#include <stdio.h>
#include <windows.h>
#include <math.h>

int main()
{
	//先定义一个数
	int i = 100;
	int j;
	int n;
	int count=0;
	//利用for循环判断是否为素数，并且输出
	for (i = 100; i <= 200;i++){
		j = (int)sqrt((double)i);  //求平方，头文件一定要写math.h，注意sqrt()的参数为double类型，先要强制转化为double类型
		for (n = 2; n <= j;n++){  //一个数若是不能整除2~它的开平方之间的所有数，则它为素数
			if (i/n==0){
				break;
			}
		}
		if (i>j){
			printf("%d\t", i);
			count++;  //计数
			if (count%5==0){
				printf("\n");
			}
		}
	}
	system("pause");
	return 0;
}

 

输入一个数，判断这个数是否是素数

#include <stdio.h>
#include <windows.h>
#include <math.h>
#pragma warning(disable:4996)

int IsPrime(int m){
	int i = 2;
	int j=(int)sqrt((double)m);
	for (; i <= j;i++){
		if (0 != m%i){
			return 1;
			break;
		}
		else{
			return 0;
		}
	}
}

int main(){
	int m;
	printf("Enter a Num: \n");
	scanf("%d",&m);
	if (IsPrime(m)){
		printf("It's prime!");
	}
	else{
		printf("It isn't prime!");
	}
	system("pause");
	return 0;
}