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;}
相关推荐
czy878747522 分钟前
用C语言实现原型模式
c语言·原型模式
czy878747524 分钟前
用C语言实现原型模式时,如何确定需要深拷贝还是浅拷贝?
c语言·原型模式
kyle~30 分钟前
C++---嵌套类型(Nested Types)封装与泛型的基石
开发语言·c++·算法
sali-tec33 分钟前
C# 基于halcon的视觉工作流-章48-短路断路
开发语言·图像处理·人工智能·算法·计算机视觉
墨染点香1 小时前
LeetCode 刷题【128. 最长连续序列】
算法·leetcode·职场和发展
被AI抢饭碗的人1 小时前
算法题(240):最大食物链计数
算法
熬了夜的程序员1 小时前
【LeetCode】82. 删除排序链表中的重复元素 II
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先
欧克小奥1 小时前
Floyd判圈算法(Floyd Cycle Detection Algorithm)
算法·floyd
会飞的小新1 小时前
C 标准库之 <errno.h> 详解与深度解析
c语言·开发语言
熬了夜的程序员2 小时前
【LeetCode】83. 删除排序链表中的重复元素
算法·leetcode·链表