C 输出a和b之间的素数

来源:互联网 发布:mac制作win10安装u盘 编辑:程序博客网 时间:2024/06/06 05:01
输入二个整数a和b(2<=a<b<1000),输出a和b之间的素数。
输入
有多组数据,每组包括两个整数a和b。
输出
a和b之间的素数,每组输出一行,每个素数后面有1个空格。
样例输入
2  10
8  23
样例输出

2 3 5 7 

11 13 17 19 23 


#include<stdio.h>int main(){int a,b,i,k,j;scanf("%d %d",&a,&b);for(i=a;i<=b;i++){k=0;for(j=2;j<=i/2;j++){if(i%j==0 && i>2){k=1;break;}}if(k==0){printf("%d ",i);}}printf("\n");return 0;}