【c语言】查找某个数后的n个素数

最新推荐文章于 2023-12-26 17:48:15 发布

深入沟通_it6688668

最新推荐文章于 2023-12-26 17:48:15 发布

阅读量960

点赞数

本文链接：https://blog.csdn.net/qq_15974389/article/details/51207616

版权

/*
 ============================================================================
 Name        : HelloWorld.c
 Author      : moshiyou@163.com
 Version     :
 Copyright   : Your copyright notice
 Description : Hello World in C, Ansi-style
 ============================================================================
 */
#include <stdio.h>
#include <stdlib.h>
int sushu(int n) {
	int i,r;
	for (i = 2; i <= n - 1; i++) {
		r = n % i;
		if (r == 0)
			break;
	}
	if (i >= n)
		return 1;
	else
		return 0;
}


int main(void) {
	int m,k,i,j;
	scanf("%d %d",&m,&k);
	printf("整數%d后的%d個素數為：",m,k);
	j = 1;
	for(i=m+1;;i++){
		if(sushu(i) == 1){
			printf("%d\t",i);
			j++;
		}
		if(j>k)
			break;

	}
	return EXIT_SUCCESS;
}

查找素数