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;}
相关推荐
little~钰7 分钟前
可持久化线段树和标记永久化
算法
惺忪979813 分钟前
Qt C++11/14/17 新特性大全详解
开发语言·c++
Pacify_The_North18 分钟前
【C++11(二)】可变参数模板和 lambda表达式
java·开发语言·c++
顺顺 尼19 分钟前
包装器c++11
开发语言·c++
王光环24 分钟前
C语言写exe脚本
c语言·开发语言
獭.獭.31 分钟前
C++ -- 二叉搜索树
数据结构·c++·算法·二叉搜索树
TOYOAUTOMATON32 分钟前
自动化工业夹爪
大数据·人工智能·算法·目标检测·机器人
leoufung33 分钟前
图解除法查询问题:用 C 语言和 DFS 实现带权有向图的路径乘积
c语言·开发语言·深度优先
雨落在了我的手上34 分钟前
知识扩展:进制的详细介绍
c语言·学习
im_AMBER42 分钟前
Leetcode 67 长度为 K 子数组中的最大和 | 可获得的最大点数
数据结构·笔记·学习·算法·leetcode