求高手帮我用C语言编写一道程序,给出整数a,b,求出区间[a,b]内的所有素数

[复制链接]
查看11 | 回复0 | 2010-12-16 22:16:56 | 显示全部楼层 |阅读模式
Input
有多组测试数据。输入的第一行是整数T(0<T<=1000),表示测试数据的组数。每一组测试数据只有一行,分别为整数a和b,两数之间有一个空格。该行没有其它多余的符号。0<abool prime(int n){ int i; if(n==1)return 0; for(i=2;i*i<=n;i++) {if(n%i==0)return 0; } return 1;}void main(){ int i,n,a,b; scanf("%d",&n); while(n--) {scanf("%d%d",&a,&b);for(i=a;i<=b;i++){ if(prime(i))printf("%d ",i);}printf("\n"); }}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行