我是用vs做的,主题思路就是筛选法,想请教一下各位大神为啥运行不了,一直在让输入数据
#include<stdio.h>
#include<stdbool.h>
int main()
{
int n;
bool str[100000];//初始值为0 表示是素数
bool prime[100000];
int cnt = 0;
scanf("%d\n", &n);
for (int i = 2; i <= n; i++) {
if (!str[i]) {
prime[++cnt] = i;
for (int j = 2 * i; i <= n; j += i) {
str[j] = 1;
}
}
}
/*for (int j = 2; j <= n; j++) {
if (!str[j])//是素数
printf("%d",j);
}*/
for (int i = 1; i <= cnt; i++) {
printf("%d", prime[i]);
}
}