求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
程序运行结果为:
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
#include
#include <_______________>
int main(void)
{
int count, i, m, n;
count = 0;
for(m = 2; m <= 100; m++){
n = sqrt(m);
for(i = 2; i <= n; i++)
if(__________________)
————————;
if(i > n){
printf("%6d", m);
count++;
if(count % 10 == 0)
printf("
");
}
}
printf("
");
return 0;
}
程序运行结果为:
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
#include
#include <_______________>
int main(void)
{
int count, i, m, n;
count = 0;
for(m = 2; m <= 100; m++){
n = sqrt(m);
for(i = 2; i <= n; i++)
if(__________________)
————————;
if(i > n){
printf("%6d", m);
count++;
if(count % 10 == 0)
printf("
");
}
}
printf("
");
return 0;
}
举一反三
- 下面程序是求100~200的全部素数,请填空 main() { int n, i, k, m = 0; for (n = 101; n <= 200; n = n + 2) { k = sqrt(n); for (i = 2; i <= k; i++) if (n%i == 0) ; if ( ) { printf("%d ", n); m = m + 1; } if (m % 10 == 0) printf("\n"); } printf("\n"); }
- 100以内的素数。题目内容:求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。 输入格式:没有输入数据。 输出格式:输出100以内的素数。 提示:可使用输出语句printf("%6d",m);来控制素数之间的输出间隔。 输出样例: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
- 下面( )是正确的判断素数程序(m>1)。 A: j=0;for (i =2; i<=m-1; i++) if ( m % i != 0) j++;if(j==m-2) printf(“%d是素数\n", m); B: j=0;for (i =2; i<=m-1; i++) if ( m % i == 0) j++;if(j==0) printf(“%d是素数\n", m); C: flag=0;for (i =2; i<=m-1; i++) if ( m % i == 0) flag=1;if(flag==0) printf(“%d是素数\n", m); D: for (i =2; i<=m-1; i++) if ( m % i == 0) i=m+2;if(i==m+3) printf(“%d是素数\n", m);
- 下面( )是正确的判断素数程序(m>1)。 A: j=0; for (i =2; i<=m-1; i++) if ( m % i==0) j++; if(j==0)printf(“%d是素数\n", m); B: j=0; for(i =2; i<=m-1; i++) if ( m % i != 0) j++; if(j==m-2)printf(“%d是素数\n", m); C: for (i =2; i<=m-1; i++)<br> if ( m % i==0) i=m+2; if(i==m+3)printf(“%d是素数\n", m); D: flag=0; for (i =2; i<=m-1; i++) if ( m % i==0) flag=1; if(flag==0)printf(“%d是素数\n", m);
- 求100以内的素数main{intm,n,i=0,prime;for(m=2;m<=100;m++){【1】;for(n=2;n