与神明说


私信TA

用户名:subject

访问量:33632

签 名:

听闻黄昏是个浪漫主义者,难怪夕阳会爱上他

等  级
排  名 360
经  验 5183
参赛次数 0
文章发表 33
年  龄 24
在职情况 在职
学  校
专  业 软件技术

  自我简介:

可有偿指导,可代做毕设,课设,作业,(qq:1159921160,备注来意)

解题思路:

    遍历加自定义函数
    素数:只能被1或本身整除的数(1不是素数)
    定义一个函数,用于判断某个数是否为素数,循环遍历1-N,isPrime(numb)为真,打印该数

注意事项:

    (1不是素数)

参考代码:

#include<stdio.h>
#include<math.h>

int isPrime(int numb){
	
	int s=sqrt(numb);
	for(int i=2;i<=s;i++){
		if(numb%i==0){
			return 0;
		}
	}
	return 1;
}

int main(){
	int n;
	scanf("%d",&n);
	for(int i=2;i<=n;i++){
		if(isPrime(i)){
			printf("%d\n",i);
		}
	}
	return 0;
}


 

0.0分

0 人评分

  评论区