C/C++ 有关质数(素数)的问题

第一题:判断是否为质数
代码:
复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    int flag =1;                           //重要
    cin>>a;
		for(int j=2;j<a;j++)
		{
			if(a % j == 0)
			{cout<<a<<"不是质数";
			flag=0;                        //重要
			
			break;
		}}
	    if(flag==1) cout<<a<<"是质数"<<endl;
    return 0;}
重要知识点:上面代码中的flag是超级超级nice的想法
第二题: 输出1-100之间的素数
代码:
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,j;
    for( i=2;i<=100;i++)
    {
        for( j=2;j<i;j++)
		{
			if(i % j==0) break;
		}
		if(i==j) {
		cout<<i<<" ";
	}
	
	}
	
	return 0;
 } 
主要知识点:if语句的使用,两个for循环的嵌套
第三题:输出1-100的素数之和
代码:
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,j;
    int sum=0;
    for( i=2;i<=100;i++)
    {
        for( j=2;j<i;j++)
		{
			if(i % j==0) break;
		}
		if(i==j) {
		sum=sum+i;     //新加的代码 
	}
	
	}
	cout<<sum;
	
	return 0;
 } 
主要知识点:
cpp 复制代码
		if(i==j) {
		sum=sum+i;     //新加的代码 
	}
第四题:
题目:
代码(在第二题代码上改一下就行):
cpp 复制代码
#include <bits/stdc++.h> 
using namespace std;
int main()
{
	int i,j;
	int a,b;
	cin >> a>>b;
	for(i=a;i<=b;i++)      //新添加的代码
	{
		for(j=2;j<i;j++)
		{
			if(i % j == 0)break;
		}
		if(i==j)
	     	cout<<i<<" "; 
	}

    return 0;}
相关推荐
La Pulga15 小时前
【STM32】I2C通信—软件模拟
c语言·stm32·单片机·嵌入式硬件·mcu
程序员莫小特15 小时前
老题新解|大整数加法
数据结构·c++·算法
过往入尘土16 小时前
服务端与客户端的简单链接
人工智能·python·算法·pycharm·大模型
zycoder.16 小时前
力扣面试经典150题day1第一题(lc88),第二题(lc27)
算法·leetcode·面试
蒙奇D索大16 小时前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
洲覆17 小时前
C++ 模板、泛型与 auto 关键字
开发语言·数据结构·c++
智驱力人工智能17 小时前
工厂抽烟检测系统 智能化安全管控新方案 加油站吸烟检测技术 吸烟行为智能监测
人工智能·算法·安全·边缘计算·抽烟检测算法·工厂抽烟检测系统·吸烟监测
千里马-horse17 小时前
Async++ 源码分析7--parallel_reduce.h
开发语言·c++·async++·parallel_reduce
江公望17 小时前
Qt QThread使用方法入门浅解
c++·qt
程序员爱钓鱼17 小时前
Go语言实战案例——进阶与部署篇:编写Makefile自动构建Go项目
后端·算法·go