poj 1218（模拟）

本文主要是介绍poj 1218（模拟），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int n,p;
    int i,j;
    scanf("%d",&n);
    bool data[101];
    for(i=3;i<=100;i++){
        for(j=i;j<=100;j+=i){
            data[j] = !data[j];
        }
    }
    while(n--){
        int ans = 0;
        scanf("%d",&p);
        memset(data,true,sizeof(data));
        for(i=2;i<=p;i+=2){
            data[i] = !data[i];
        }
        for(i=3;i<=p;i++){
            for(j=i;j<=p;j+=i){
                data[j] = !data[j];
            }
        }
        for(i=1;i<=p;i++){
            if(data[i])ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
} 

这篇关于poj 1218（模拟）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！