问题:从键盘输入一个4~10000的数,将2到这个数之间的质数(例如输入10,有2,3,5,7)都储存在一个数组中,并且输出数组里面的所有质数,请指出我的错误,并将其修改正确,不要用bool类型
#include<stdio.h>
#include<math.h>
int main()
{
int n;
int i,s,h[10000];
int j = 0;
int k = 0;
int flag = 0;
scanf_s("%d", &s);
for (n = 2; n <= s; n++)
{
flag = 0;
k = sqrt(n);//k设为n的平方更
for (i = 2; i <= k; i++)
{
if (n % i==0)
{
flag = 1;//这里的flag是一种判定变量。
break;
}
}
if (flag == 0)
h[j] = n;
j++;
}
printf("%d", h[j]);
return 0;
}
程序没有问题,只是在输出过程中有点小问题,j 存储的是查找出来的质数个数,而你直接输出h[j] ,这是不对的,你输出h[j]可能是想输出最后一个质数是多少,但是在数组中,数组的索引长度会比实际个数少1,也就是需要输入h[j-1]才能得最后一个质数。
#include<stdio.h>
#include<math.h>
#include <stdlib.h>
int main() {
int n;
int i,s,h[10000];
int j = 0;
int k = 0;
int flag = 0;
scanf_s("%d", &s);
for (n = 2; n <= s; n++) {
flag = 0;
k = sqrt(n);//k设为n的平方更
for (i = 2; i <= k; i++) {
if (n % i==0) {
flag = 1;//这里的flag是一种判定变量。
break;
}
}
if (flag == 0)
h[j++] = n;
}
for(int i=0;i<j;i++){
printf("%d ",h[i]);
}
return 0;
}
#include<stdio.h>
#include<math.h>
int main(){
int n;
int i,s,h[10000];
int j = 0;
int k = 0;
int flag = 0;
scanf_s("%d", &s);
for (n = 2; n <= s; n++){
flag = 0;
k = sqrt(n);//k设为n的平方更
for (i = 2; i <= k; i++){
if (n % i==0){
flag = 1;//这里的flag是一种判定变量。
break;
}
}
if (flag == 0)
h[j] = n;
j++;
}
for(i = 0; i < j; i++){
if(h[i] != 0)
printf("%d ", h[i]);
}
return 0;
}
你这里只输出了一个数呀……
从0开始,(因为初始j=0)