求指定区间素数(100以内为例)

#include<stdio.h>
#include<math.h>
int Prim(int x) {
	int i,prim=1;
	for(i=2; i<=sqrt(x); i++)
		if(x%i==0) {
			prim=0;
			break;
		}
	return prim;
}
int main() {
	int k,cnt=0;
	for(k=2; k<=100; k++)
		if(Prim(k))
		{
		printf("%d  \n",k);	
		cnt++;
		}
		printf("sum=%d",cnt);	
	return 0;
}

猜你喜欢

转载自blog.csdn.net/lws24919/article/details/123088793