问题标题: 酷町堂:1106

0
0
已解决
丁政元
丁政元
初级光能
初级光能
#include<iostream>
using namespace std;
int main(){
	/*已知 N 和 M 两个正整数,求 N 至 M 之间(包括 N 和M)有多少个素数。*/ 
	long long int n,m,s=0,t=0;//s用来计算i被整除的次数,t来计算素数的次数 
	cin>>n>>m;
		for(int i=n;i<=m;i++){
			for(int j=1;j<=i;j++){
			if(i%j==0) s++;
		}
		if(s==2)//素数会被整除的次数只有2
		t++;
		s=0; 
	}
	cout<<t;
return 0;
}

超时了。。。怎么改?

丁政元在2018-10-06 19:46:17追加了内容

穿越

“这是哪里啊”丁元迷迷糊糊地睁开了有些惺忪的眼睛,伸了个懒腰,发现自己不在以前的家里,而是在了一个有些陌生的卧室却仿佛在哪看过的卧室。

 “小智,该起床了!”一个女声从楼底下传来,“今天可是你成为神奇宝贝训练家的第一天,可千万别迟到了。”虾米?我变成小智了?丁元,不,小智丈二和尚摸不着头脑地起了床,穿着睡衣,跑到镜子前。果不其然,镜子里映出的是一个十岁潮气蓬勃少年的脸。

小智顾不得多想自己是怎么穿越的,兴奋极了,哦耶!我竟然真的实现自己的二次元梦想了!我竟然真的成为神奇宝贝训练家了!皮卡丘,我来了!

小智连睡衣都没换,跟母亲花子打了声招呼便急匆匆地跑向了大木博士的研究所。

刚踏出门,小智想到了小智初见皮卡丘被皮卡丘电成的惨样,赶忙跑进了厨房,拿了双用来洗碗的橡胶手套,急匆匆地跑了出去。(貌似花子忘告诉他橡胶手套上有个洞······) 大木博事正吃着泡面,见小智来了,有些无奈地说道:“小火龙, 杰尼龟,妙蛙种子都被人挑走了,你来晚了!”

小智只好赔了个笑脸:“大木博士, 你总不能让我空手去旅行吧。你这应该还有备用的神奇宝贝吧!

“有是有,我事先告诉你,它刚出生1个星期,使用电系绝招不稳定哦。”大木博士叹了口气,显然对皮卡丘很头疼。

“快给我吧!”大木博士把一个带有电气系图案的神奇宗贝球交给了小智,里面的皮卡丘跳了出来,黄色的身休,尖尖的耳朵,还有一只扑闪的大眼睛,看上去真是人见人爱,花见花开,车见车爆胎。可神奇宝贝不可貌相,別瞧他很可爱,但他还是像动画片中的一样,因为人人都想摸它,所把大木博上、小智和为小智送行的人电了个“外酥里嫩”,威力可真不像是不稳定啊······(小智很疑惑为什么橡胶手套不绝缘)

小智出发3小时后······

皮卡丘毕竟还是小宝宝,一直是被小智抱着往前走的,一路上渴了给水,饿了给吃的,照顾得相当体贴。皮卡丘也对他亲切起来,在他肩膀上爬来爬去,好不快活。当他们走到森林深处的时候,突然,小智掏出一副眼镜,戴在了头上,按下了眼镜上的一个按钮,将眼镜对准了远处的草丛,眼镜上显出草丛中放大的图像。(某读者:不是作者,你是柯迷啊? 作者:恩,资深的。)原来是一只波波。“去吧!皮卡丘!使出电磁波,麻痹波波!”皮卡丘反正不会使用电系绝招,以为就是放电,几十道水桶粗的电柱打向波波,波波直接失去战斗能力······

虽然小智第二次体会到了皮卡丘的恐怖,但却发现皮卡丘竟然会使用电系中最牛的绝招——十万伏特!这个发现使小智兴奋不已,他用神奇宝贝球收复了波波,替它简单地疗完伤,抱起皮卡丘,向前走去。

谁知,身后恐怖就来了······


0
已采纳
王识涵
王识涵
新手守护
新手守护

你应该用筛发求素数

0
侯平仄
侯平仄
新手天翼
新手天翼

加特判:是不是1

1既不是素数,也不是合数

0
褚俊皓
褚俊皓
新手天翼
新手天翼

定义 m,n,t;
bool zs(int n)
{
    for(int i=2;i<=sqrt(n);i++)
    {
        如果(n%i==0) return false;
    }
    return true;
}
int main()
{
    输入>>m>>n;
    for(int i=m;i<=n;i++)
    {
        if(i==1)continue;
        if(zs(i)==true)t++;
    }
    输出<<t;
    return 0;   
}

0
0
丁振轩
丁振轩
资深光能
资深光能

定义 m,n,t;
bool zs(int n)
{
    for(int i=2;i<=sqrt(n);i++)
    {
        如果(n%i==0) return false;
    }
    return true;
}
int main()
{
    输入>>m>>n;
    for(int i=m;i<=n;i++)
    {
        if(i==1)continue;
        if(zs(i)==true)t++;
    }
    输出<<t;
    return 0;   
}

求采纳。

丁振轩在2018-10-02 12:15:44追加了内容

m,n,t定义在外面。

是#include<bits/stdc++.h>头文件。

丁振轩在2018-10-06 07:41:16追加了内容

m,n,t定义在using namespace std;下面。

我要回答